0808 – Mutare

Sursa: Mutare

---

Cerinţă

Se dă un șir cu n 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 n apoi n 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

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)

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.