Vizualizare sursă pentru „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: [https://www.pbinfo.ro/probleme/2734/elimrep ElimRep]
----
==Cerinţă==
Se citește un șir cu <code>n</code> 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 <code>n</code>, iar apoi <code>n</code> 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 (<code>is_integer</code>) și trei funcții de verificare a datelor (<code>verificare_nr_elemente</code>, <code>verificare_vector</code>, <code>eliminare_duplicate</code>), 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 <code>is_integer</code> primește un argument de tip șir de caractere și returnează <code>True</code> dacă șirul reprezintă un număr întreg, altfel returnează <code>False</code>. Această funcție se folosește pentru a verifica dacă datele introduse de utilizator reprezintă un număr întreg valid.

Funcția <code>verificare_nr_elemente</code> 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 <code>exit()</code>.

Funcția <code>verificare_vector</code> 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 <code>exit()</code>.

Funcția <code>eliminare_duplicate</code> 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 <code>__name__ == '__main__'</code>, programul citește numărul de elemente și vectorul de intrare de la utilizator, verifică validitatea datelor cu ajutorul funcțiilor <code>verificare_nr_elemente</code> și <code>verificare_vector</code>, apoi apelează funcția <code>eliminare_duplicate</code> pentru a elimina duplicatle și a afișa vectorul fără duplicat.