Editing 0525 - Numere1

Sursă: [https://www.pbinfo.ro/probleme/525/numere1 0525 - Numere1]
----
==Cerinţă==
Se dau <code>n</code> numere naturale. Determinaţi cele mai mari două numere cu trei cifre care nu apar printre numerele date.
==Date de intrare==
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spații.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se vor afișa cele mai mari două numere cu trei cifre care nu apar printre numerele date.  În cazul în care nu există astfel 2 numere, se afișează "Nu există!". În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*1 <= n <= 500.000
*valorile elementelor șirului vor fi < 1.000.000.000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente: 3
:Introduceti 3 elem separate prin spatiu:999 998 996
;Ieșire
:Datele introduse sunt corecte!
:Cele mai mari 2 numere de 3 cifre care nu apar în listă: [997, 995]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente: 123451234
;Ieșire
:Datele introduse sunt incorecte!
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def is_integer(value):
    return value.isdigit()


def verificare_nr_elemente(n):
    if is_integer(n):
        if 1 <= int(n) <= 500000:
            return n
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def verificare_vector(n, vector):
    if len(vector) != int(n):
        print("Datele introduse sunt incorecte!")
        exit()
    else:
        for i in vector:
            if is_integer(i):
                if int(i) <= 1000000000:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def cele_mai_mari_numere(lst):
    numere = [int(i) for i in range(100, 1000)]
    for elem in lst:
        if elem in numere:
            numere.remove(elem)
    numere.sort(reverse=True)
    lista_noua = []
    print("Cele mai mari 2 numere de 3 cifre care nu apar în listă:")
    for numar in numere[:2]:
        lista_noua.append(numar)
    print(lista_noua)


if __name__ == '__main__':
    n = input("Introduceti numarul de elemente: ")
    verificare_nr_elemente(n)
    elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
    verificare_vector(n, elem)
    lst_int = list(map(int, elem))
    print("Datele introduse sunt corecte!")
    cele_mai_mari_numere(lst_int)




</syntaxhighlight>
==Explicație rezolvare==
Acest cod este un exemplu de program care validează datele introduse de utilizator și afișează cele mai mari două numere de trei cifre care nu apar într-o listă dată.

Mai exact, programul începe prin definirea unei funcții numite <code>is_integer</code>, care verifică dacă un anumit string reprezintă un număr întreg.

Apoi, există o funcție numită <code>verificare_nr_elemente</code>, care primește ca parametru un număr și verifică dacă este un număr întreg cuprins între 1 și 500000.

Funcția <code>verificare_vector</code> primește două parametri, un număr și un vector de numere sub formă de string-uri. Această funcție verifică dacă numărul de elemente din vector este egal cu numărul dat ca parametru și dacă fiecare element al vectorului este un număr întreg mai mic sau egal cu 1000000000.

Următoarea funcție, numită <code>cele_mai_mari_numere</code>, primește un vector de numere sub formă de int-uri și afișează cele mai mari două numere de trei cifre care nu apar în listă. Mai exact, funcția creează o listă cu toate numerele de trei cifre posibile și apoi elimină toate elementele din această listă care apar în vectorul dat. Cele mai mari două elemente rămase sunt apoi adăugate într-o altă listă și afișate la sfârșit.

În funcția principală, utilizatorul este întâi întrebat să introducă numărul de elemente pe care le va introduce, iar apoi vectorul de elemente. Datele introduse sunt verificate prin apelarea funcțiilor menționate mai sus și, dacă sunt valide, este afișat mesajul "Datele introduse sunt corecte!". Ulterior, cele mai mari două numere de trei cifre care nu apar în listă sunt afișate apelând funcția <code>cele_mai_mari_numere</code>.