Editing 0267 - Unice

Sursă: [https://www.pbinfo.ro/probleme/267/unice Unice]
----
==Cerinţă==
Se dau <code>n</code> numere numere naturale cu cel mult două cifre fiecare. Să se determine acele numere care apar o singură dată.
==Date de intrare==
Se va introduce valoarea <code>n</code> urmată de <code>n</code> numere naturale cu cel mult două cifre fiecare, separate prin spații.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", după care va afișa în ordine crescătoare, valorile care apar o singură dată, separate printr-un spaţiu. Î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 <= 100.000
*valorile elementelor șirului vor fi mai mici decât 100
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente: 6
:Introduceti 6 numere de maxim 2 cire separate prin spatiu:2 3 12 1 3 2
;Ieșire
:Datele introduse sunt corecte!
:Elementele care apar o singura data in sir sunt:  [1, 12]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente: 4
:Introduceti 4 numere de maxim 2 cire separate prin spatiu:1 234 1 12
;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) <= 100000:
            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) <= 99:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def elemente_unice_crescator(sir):
    aparitii = {}
    elemente_unice = []
    for element in sir:
        if element in aparitii:
            aparitii[element] += 1
        else:
            aparitii[element] = 1
    for element, aparitie in aparitii.items():
        if aparitie == 1:
            elemente_unice.append(element)
    elemente_unice.sort()
    print("Elementele care apar o singura data in sir sunt:", elemente_unice)


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


</syntaxhighlight>
==Explicație rezolvare==
Acest program primește de la utilizator o listă de numere și afișează elementele care apar o singură dată în listă, ordonate în ordine crescătoare. Iată cum funcționează acest program:

* Funcția <code>is_integer(value)</code> este folosită pentru a verifica dacă un element este un număr întreg. Funcția returnează <code>True</code> dacă elementul este un număr întreg și <code>False</code> în caz contrar.
* Funcția <code>verificare_nr_elemente(n)</code> primește numărul de elemente din listă și verifică dacă acesta este un număr întreg cuprins între 1 și 100000. Dacă numărul este valid, funcția returnează valoarea. În caz contrar, afișează "Datele introduse sunt incorecte!" și iese din program.
* Funcția <code>verificare_vector(n, vector)</code> primește numărul de elemente și vectorul de elemente și verifică dacă vectorul are exact <code>n</code> elemente și dacă fiecare element este un număr întreg cu cel mult două cifre. Dacă vectorul este valid, funcția afișează "Datele introduse sunt corecte!". În caz contrar, afișează "Datele introduse sunt incorecte!" și iese din program.
* Funcția <code>elemente_unice_crescator(sir)</code> primește lista dată ca argument și calculează numărul de apariții al fiecărui element din listă. După aceea, adaugă într-o listă separată elementele care apar o singură dată în listă și le sortează în ordine crescătoare. Lista cu elemente unice este afișată la final.
* În funcția <code>main</code>, numărul de elemente și vectorul de elemente sunt citite de la utilizator și sunt verificate utilizând funcțiile <code>verificare_nr_elemente</code> și <code>verificare_vector</code>. Dacă lista este validă, funcția <code>elemente_unice_crescator</code> este apelată și afișează elementele care apar o singură dată în listă, ordonate în ordine crescătoare.