Editing 0808 – Mutare

Sursa: [https://www.pbinfo.ro/probleme/808/mutare Mutare]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi și un număr X.  Să se reordoneze elementele șirului astfel încât toate elementele care sunt egale cu X să apare primele, iar restul elementelor să fie afișate după, în ordine în care apar în vectorul inițial.
==Date de intrare==
Programul va citi de la tastatură valoare <code>n</code>   apoi <code>n</code> numere întregi reprezentând elementele șirului, și valoarea x.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa șirul reordonat. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*2 < n < 50
*Valoarea x trebuie să existe măcar odată în șirul inițial.
*valorile elementelor șirului vor fi  < 10.000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente: 5
:Introduceti 5 numere de maxim 4 cifre separate prin spatiu:45 2 3 2 6
:Introduceti un nr x: 2
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este:  [2, 2, 45, 3, 6]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente: 3
:Introduceti 3 numere de maxim 4 cifre separate prin spatiu:12 2 3
:Introduceti un nr x: 4
;Ieșire
:Nu exista numarul x in sirul dat
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente: 56
;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 3 <= int(n) <= 49:
            return n
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def verificare_x(x, sir):
    if is_integer(x):
        este = False
        for elem in sir:
            if int(elem) == int(x):
                este = True
        if este:
            return x
        else:
            print("Nu exista numarul x in sirul dat")
            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) <= 10000:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def modificare_vector(vector, x):
    elemente_x = []
    elemente_non_x = []
    for elem in vector:
        if int(elem) == int(x):
            elemente_x.append(elem)
        else:
            elemente_non_x.append(elem)
    vector_nou = elemente_x + elemente_non_x
    print("Noul vector este: ", vector_nou)


if __name__ == '__main__':
    n = input("Introduceti numarul de elemente: ")
    verificare_nr_elemente(n)
    elem = input(f"Introduceti {n} numere de maxim 4 cifre separate prin spatiu:").split()
    verificare_vector(n, elem)
    lst_int = list(map(int, elem))
    x = input("Introduceti un nr x: ")
    verificare_x(x, lst_int)
    print("Datele introduse sunt corecte!")
    modificare_vector(lst_int, x)


</syntaxhighlight>
==Explicație rezolvare==
Acest program implementează o soluție pentru problema de a muta toate elementele dintr-un vector care au o anumită valoare specificată (x) la începutul vectorului, în aceeași ordine, în timp ce elementele rămase rămân la sfârșitul vectorului, în aceeași ordine. Programul cere utilizatorului să introducă numărul de elemente ale vectorului, vectorul și valoarea x. Apoi, verifică dacă datele introduse sunt corecte și, în caz afirmativ, aplică funcția modificare_vector(vector, x) pentru a muta elementele x la începutul vectorului și a afișa noul vector.

Funcția is_integer(value) verifică dacă un caracter reprezintă un număr întreg și returnează True dacă este, altfel returnează False.

Funcția verificare_nr_elemente(n) verifică dacă numărul de elemente n este un număr întreg între 3 și 49 și returnează acest număr. Dacă n nu este valid, se afișează un mesaj de eroare și se oprește programul.

Funcția verificare_x(x, sir) verifică dacă valoarea x se află în vectorul sir și returnează acest număr. Dacă x nu este valid, se afișează un mesaj de eroare și se oprește programul.

Funcția verificare_vector(n, vector) verifică dacă vectorul are n elemente și dacă fiecare element este un număr întreg între -10000 și 10000. Dacă vectorul este valid, nu se întoarce nimic. Dacă nu, se afișează un mesaj de eroare și se oprește programul.

Funcția modificare_vector(vector, x) creează două liste separate pentru elementele x și cele non-x, apoi le concatenează într-un nou vector și afișează vectorul nou.

Instrucțiunea if name == 'main': verifică dacă programul este rulat ca script și, în caz afirmativ, apelează funcțiile verificare_nr_elemente(n), verificare_x(x, lst_int), verificare_vector(n, elem) și modificare_vector(lst_int, x) pentru a verifica datele introduse și a muta elementele x la începutul vectorului.