0357 - Perechi 1

Sursă: [1]

Cerință

La concursul “Miss & Mister Boboc” participă n perechi de elevi, despre fiecare elev cunoscându-se înălțimea. Numim grad de disproporționalitate al unei perechi diferența în valoare absolută dintre înălțimile elevilor care formează perechea.

Să se determine numărul de ordine al perechii cu grad de disproporționalitate minim.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n perechi de numere naturale, separate prin spaţii, reprezentând înălțimile elevilor dintr-o pereche.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul afișează pe ecran numărul de ordine al perechii cu grad de disproporționalitate minim. Dacă există mai multe perechi cu grad minim de disproporționalitate, se va afișa numărul de ordine al ultimei perechi. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1≤ n ≤ 1000
• perechile de elevi sunt numerotate de la 1 la n
• înălțimile elevilor sunt numere naturale cuprinse între 1 și 1000 – unitatea de măsură folosită este de origine extraterestră, nu încercați să o înțelegeți !!

Exemple

Exemplu 1

Intrare

6

7 9

6 7

8 12

11 10

10 6

11 13

Ieșire

4

Exemplu 2

Intrare

0

Ieșire

Datele nu sunt conform restrictiilor impuse

Rezolvare

def citeste_n():
    while True:
        try:
            n = int(input("Introduceti numarul de perechi: "))
            if n >= 1 and n <= 1000:
                print("Datele sunt corecte.")
                return n
            else:
                print("Datele nu sunt conform restrictiilor impuse.")
        except ValueError:
            print("Trebuie introduse doar numere intregi.")


def citeste_perechi(n):
    valori = []
    for i in range(n):
        while True:
            try:
                valoare1, valoare2 = map(int, input("Introduceti o pereche de valori separate prin spatiu: ").split())
                if 1 <= valoare1 <= 1000 and 1 <= valoare2 <= 1000:
                    print("Datele sunt corecte.")
                    valori.append((valoare1, valoare2))
                    break
                else:
                    print("Datele nu sunt conform restrictiilor impuse.")
            except ValueError:
                print("Trebuie introduse doar valori numerice.")

    return valori


def pereche(valori):
    pozitie = None
    diff_min = 1000000
    for i, pereche in enumerate(valori):
        a, b = pereche
        if a < b:
            a, b = b, a
        if a - b <= diff_min:
            pozitie = i + 1
            diff_min = a - b
    return pozitie


if __name__ == '__main__':
    n = citeste_n()
    valori = citeste_perechi(n)
    pozitie = pereche(valori)
    print("Perechea cu diferența minimă este la poziția: ", pozitie)

Explicații

Acest cod este scris in limbajul de programare Python si contine 3 functii si o functie de testare (main function).

Prima functie, "citeste_n()", citeste numarul de perechi de valori si valideaza datele introduse de utilizator. Daca datele introduse sunt corecte, aceasta returneaza numarul de perechi.

A doua functie, "citeste_perechi(n)", citeste perechile de valori, valideaza datele introduse de utilizator si le adauga intr-o lista de tupluri. Pentru fiecare pereche, se verifica daca ambele valori sunt cuprinse intre 1 si 1000, in caz contrar, utilizatorul este avertizat si i se cere sa reintroduca valorile.

A treia functie, "pereche(valori)", calculeaza pozitia perechii cu cea mai mica diferenta dintre valori. Aceasta parcurge lista de perechi si pentru fiecare pereche, determina care dintre cele doua valori este mai mare si calculeaza diferenta dintre ele. Daca diferenta este mai mica sau egala decat cea anterioara, pozitia perechii este actualizata.

Functia de testare (main function) citeste numarul de perechi, citeste perechile de valori si calculeaza pozitia perechii cu cea mai mica diferenta dintre valori, apoi afiseaza rezultatul.