0267 - Unice

Sursă: Unice

---

Cerinţă

Se dau n 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 n urmată de n 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 is_integer(value) este folosită pentru a verifica dacă un element este un număr întreg. Funcția returnează True dacă elementul este un număr întreg și False în caz contrar.
• Funcția verificare_nr_elemente(n) 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 verificare_vector(n, vector) primește numărul de elemente și vectorul de elemente și verifică dacă vectorul are exact n 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 elemente_unice_crescator(sir) 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 main, numărul de elemente și vectorul de elemente sunt citite de la utilizator și sunt verificate utilizând funcțiile verificare_nr_elemente și verificare_vector. Dacă lista este validă, funcția elemente_unice_crescator este apelată și afișează elementele care apar o singură dată în listă, ordonate în ordine crescătoare.