Editing 3791 – Interclas No Memory

Sursa: [https://www.pbinfo.ro/probleme/3791/interclasnomemory Interclas No Memory]
----
==Cerinţă==
Se dau două șiruri de numere naturale, cu <code>n</code>, respectiv <code>m</code> elemente, ordonate crescător. Să se scrie definiția funcției <code>interclasare</code> care nu are parametri și nu întoarce niciun rezultat, și care să determine al treilea șir care să conţină, în ordine crescătoare, elementele din primele două şiruri.
==Date de intrare==
Programul va citi de la tastatură o valoare n, urmată de n numere întregi, după care va citi o valoare m, urmată de m numere întregi.
==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 prin ordonarea elementelor obținute prin alăturarea celor doi vectori. Î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, m <= 100.000
*valorile elementelor șirului vor fi < 1.000.000.000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente pentru primul sir: 3
:Introduceti 3 numere separate prin spatiu:12 1 1
:Introduceti numarul de elemente pentru cel de al doilea sir: 4
:Introduceti 4 numere separate prin spatiu:123 12 24 56
;Ieșire
:Datele introduse sunt corecte!
:Vectorul nou este: [1, 1, 12, 12, 24, 56, 123]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente pentru primul sir: 4 Introduceti 4 numere separate prin spatiu:12 1 31 12 2
;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 0 < 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) <= 1000000000:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def reuneste_si_ordoneaza(lista1, lista2):
    lista_combinata = lista1 + lista2
    lista_sortata = sorted(lista_combinata)
    print("Vectorul nou este:",lista_sortata)


if __name__ == '__main__':
    n = input("Introduceti numarul de elemente pentru primul sir: ")
    verificare_nr_elemente(n)
    elem = input(f"Introduceti {n} numere separate prin spatiu:").split()
    verificare_vector(n, elem)
    lst_int1 = list(map(int, elem))
    m = input("Introduceti numarul de elemente pentru cel de al doilea sir: ")
    verificare_nr_elemente(m)
    elem2 = input(f"Introduceti {m} numere separate prin spatiu:").split()
    verificare_vector(m, elem2)
    lst_int2 = list(map(int, elem2))
    print("Datele introduse sunt corecte!")
    reuneste_si_ordoneaza(lst_int1, lst_int2)




</syntaxhighlight>
==Explicație rezolvare==
Acest program conține funcții pentru a verifica și procesa două siruri de numere introduse de utilizator. După ce utilizatorul introduce numerele, programul combină și sortează cele două siruri de numere în ordine crescătoare.

# <code>is_integer(value)</code> - Verifică dacă un șir de caractere conține doar cifre și returnează <code>True</code> în acest caz sau <code>False</code> în caz contrar.
# <code>verificare_nr_elemente(n)</code> - Verifică dacă numărul de elemente introdus este un număr întreg între 1 și 9. Dacă nu este, afișează un mesaj de eroare și închide programul.
# <code>verificare_vector(n, vector)</code> - Verifică dacă lungimea vectorului introdus este egală cu <code>n</code> și dacă toate elementele sunt numere întregi mai mici sau egale cu 1.000.000.000. Dacă nu, afișează un mesaj de eroare și închide programul.
# <code>reuneste_si_ordoneaza(lista1, lista2)</code> - Primește două liste de numere întregi, le combină și le sortează în ordine crescătoare, apoi afișează lista sortată.

În secțiunea <code>__main__</code>, programul solicită utilizatorului să introducă numărul de elemente și elementele pentru fiecare dintre cele două siruri, apoi verifică datele introduse. Dacă datele sunt corecte, programul apelează funcția <code>reuneste_si_ordoneaza()</code> pentru a combina și sorta cele două siruri și afișează rezultatul.