4102 - Half Sort 3

Cerinţa

Să se ordoneze crescător subșirul format din elementele pare din vector și descrescător subșirul format din elementele impare. Indicii subșirului format din elementele pare nu se vor schimba. La fel și indicii subșirului format din elementele impare.

Date de intrare

Fişierul de intrare halfsort3.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.

Date de ieşire

Fişierul de ieşire halfsort3.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricții și precizări

• 0 < n ≤ 1000
• valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 2^30

Exemplu

halfsort3.in

6

8 1 9 4 5 7

halfsort3.out

4 9 7 8 5 1

Rezolvare

# Definim funcția sorteaza_elemente care primește ca parametri numărul de elemente și vectorul
def sorteaza_elemente(n, vector):
    # Creăm două liste: una cu elementele pare și una cu elementele impare din vector
    # Folosim funcția sorted pentru a sorta elementele în funcție de valoarea lor
    pare = sorted((vector[i] for i in range(n) if vector[i] % 2 == 0))
    impar = sorted((vector[i] for i in range(n) if vector[i] % 2 != 0), reverse=True)
    
    # Inițializăm un vector gol
    ordonat = []
    
    # Parcurgem vectorul inițial
    for numar in vector:
        # Dacă numărul curent este par, adăugăm primul element din lista pare în vectorul ordonat
        # și îl eliminăm din lista pare
        if numar % 2 == 0:
            ordonat.append(pare.pop(0))
        # Dacă numărul curent este impar, adăugăm primul element din lista impar în vectorul ordonat
        # și îl eliminăm din lista impar
        else:
            ordonat.append(impar.pop(0))
    
    # Întoarcem vectorul ordonat
    return ordonat

# Verificăm dacă scriptul este rulat direct sau importat ca un modul
if __name__ == "__main__":
    # Inițializăm valorile de intrare
    n = 6
    vector = [8, 1, 9, 4, 5, 7]
    
    # Apelăm funcția sorteaza_elemente și afișăm rezultatul
    print(sorteaza_elemente(n, vector))