1432 – Mutare1

Cerinţa

Scrieţi definiţia completă a subprogramului Python mutare1, care are doi parametri, vector şi numar_elemente, prin care primeşte un tablou unidimensional cu maximum 10000 de numere naturale nenule şi, respectiv, numărul de elemente din tablou. Subprogramul rearanjează elementele tabloului astfel încât toate valorile impare să se afle pe primele poziţii, iar valorile pare în continuarea celor impare. Ordinea în cadrul secvenţei de elemente pare, respectiv în cadrul secvenţei de elemente impare, poate fi oricare.

Date de intrare

Programul citește de la tastatură numărul numar_elemente, iar apoi cele numar_elemente elemente ale şirului vector.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de conținutul vectorului după modificarea acestuia, separate prin virgulă și spațiu. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• definiția completă a antetului subprogramului este mutare1(vector, numar_elemente): cu parametrii aferenți în aceași ordine
• numar_elemente ∈ ℕ
• 1 ⩽ numar_elemente ⩽ 1000
• element vector ∈ ℕ
• 1 ⩽ element vector ⩽ 10000
• elementele vectorului sunt indexate de la 0

Exemplu

Intrare

7

21

37

42

7

48

25

9

Ieșire

Datele introduse corespund restricțiilor impuse.

21, 37, 25, 9, 42, 48 (nu este necesar ca ordinea să fie aceași atâta timp cât îndeplinește cerința)

Intrare

3

5

abc

63.5

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Intrare

2

-25

abc

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

# 1432 - Mutare1

def validare_date_numar_elemente(numar):
    if numar.isdigit():
        if 1 <= int(numar) <= 10_000:
            return True
        else:
            return False
    else:
        return False
    

def validare_date_vector(vector):
    return all(element.isdigit() and 1 <= int(element) <= 10_000 for element in vector)


def mutare1(vector, numar_elemente):
    vector_par = list(filter(lambda element: element % 2 == 0, vector))
    vector_impar = list(filter(lambda element: element % 2 == 1, vector))
    
    vector.clear()
    
    vector.extend(vector_impar); vector.extend(vector_par)

if __name__ == "__main__":
    numar_elemente = input()
    vector = []
    
    if validare_date_numar_elemente(numar_elemente):
        numar_elemente = int(numar_elemente)
        for indice in range(numar_elemente):
            vector.append(input())
        if validare_date_vector(vector):
            print("Datele de intrare corespund restricțiilor impuse.")
            vector = list(map(int, vector))
            mutare1(vector, numar_elemente)
            print(*vector, sep=", ")
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")