2734 - Se citește un șir cu n elemente, numere întregi. Să se șteargă elementele care se repetă, păstrându-se doar primul de la stânga la dreapta.

Sursa: ElimRep

---

Cerinţă

Se citește un șir cu n elemente, numere întregi. Să se șteargă elementele care se repetă, păstrându-se doar primul de la stânga la dreapta.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere întregi, 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 va afișa noul vector, obținut în urma eliminării elementelor care se repetă, în afara primului de la stânga la dreapta. Î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 <= 1000
• valorile elementelor șirului vor fi < 1.000.000.000

Exemple

Exemplul 1

Intrare

Introduceti numarul de elemente: 7

Introduceti 7 elem separate prin spatiu:1 1 1 3 4 7 7

Ieșire

Datele introduse sunt corecte!

Noul vector este:  ['1', '3', '4', '7']

Exemplul 2

Intrare

Introduceti numarul de elemente: 1100

Ieșire

Datele introduse sunt incorecte!

Exemplul 3

Intrare

Introduceti numarul de elemente: 6

Introduceti 6 elem separate prin spatiu:1 a ds 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) <= 1000:
           return n
   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 eliminare_duplicate(lst):

   elemnte_diferite = {}
   sir_nou = []
   for elem in lst:
       if elem not in elemnte_diferite:
           elemnte_diferite[elem] = True
           sir_nou.append(elem)
   print(sir_nou)

if __name__ == '__main__':

   n = input("Introduceti numarul de elemente: ")
   n = verificare_nr_elemente(n)
   elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
   verificare_vector(n, elem)
   print("Datele introduse sunt corecte!")
   eliminare_duplicate(elem)

</syntaxhighlight>

Explicație rezolvare

Codul dat conține o funcție (is_integer) și trei funcții de verificare a datelor (verificare_nr_elemente, verificare_vector, eliminare_duplicate), urmate de o secțiune de cod care citește datele de intrare și le trimite funcțiilor de verificare și de eliminare a duplicatelor.

Funcția is_integer primește un argument de tip șir de caractere și returnează True dacă șirul reprezintă un număr întreg, altfel returnează False. Această funcție se folosește pentru a verifica dacă datele introduse de utilizator reprezintă un număr întreg valid.

Funcția verificare_nr_elemente primește un argument de tip șir de caractere care reprezintă numărul de elemente din vectorul de intrare. Funcția verifică dacă șirul reprezintă un număr întreg valid între 1 și 1000 și returnează valoarea convertită la întreg. Dacă șirul nu reprezintă un număr întreg valid, funcția afișează un mesaj de eroare și oprește programul prin apelarea funcției exit().

Funcția verificare_vector primește două argumente: numărul de elemente din vectorul de intrare și vectorul de intrare în sine. Funcția verifică dacă numărul de elemente coincide cu lungimea vectorului și dacă fiecare element din vector reprezintă un număr întreg valid mai mic sau egal cu 1000000000. Dacă datele de intrare nu sunt valide, funcția afișează un mesaj de eroare și oprește programul prin apelarea funcției exit().

Funcția eliminare_duplicate primește un vector ca argument și elimină toate duplicatle din vector, păstrând doar prima apariție a fiecărui element. Funcția utilizează un dicționar pentru a verifica dacă un element a mai fost întâlnit anterior și adaugă elementele unice într-un nou vector. Funcția afișează noul vector.

În secțiunea __name__ == '__main__', programul citește numărul de elemente și vectorul de intrare de la utilizator, verifică validitatea datelor cu ajutorul funcțiilor verificare_nr_elemente și verificare_vector, apoi apelează funcția eliminare_duplicate pentru a elimina duplicatle și a afișa vectorul fără duplicat.