4102 - Half Sort 3

Se dă un vector cu n elemente numere întregi.

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 halfsort3in.txt 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 halfsort3out.txt 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

Exemplul 1

halfsort3in.txt

6

8 1 9 4 5 7

halfsort3out.txt

Datele introduse corespund restricțiilor impuse.

4 9 7 8 5 1

Exemplul 2

halfsort3in.txt

5

1 2 3 4 2**30

halfsort3out.txt

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 4102 - Half Sort 3

def validare(numar_elemente, vector_intrare): # functia de validare a datelor de intrare

   if numar_elemente > 1000 or numar_elemente < 0:
       raise ValueError

   for numar in vector_intrare:
       if abs(numar) >= 2 ** 30:  # fiecare numar trebuie sa fie mai mic decat 2^30
           raise ValueError

   file_out.write("Datele de intrare corespund restrictiilor impuse\n")

def sorteaza_elemente(numar_elemente, vector_intrare): # functia de rezolvare

   # 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_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 == 0))
   impar = sorted((vector_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 != 0), reverse=True)

   # Inițializăm un vector gol
   ordonat = []

   # Parcurgem vectorul inițial
   for numar in vector_intrare:
       # 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

if __name__ == '__main__':

   file_in = open("halfsort3in.txt", "r")  # declararea fisierelor
   file_out = open("halfsort3out.txt", "w")  # fisierul out trebuie declarat cu optiunea "w" (write)

   # din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
   try:
       n = int(file_in.readline())  # citirea numarului de elemente
       vector = list(map(int, file_in.readline().split()))  # citirea vectorului

       validare(n, vector)  # apelul functiei de validare
       vector = sorteaza_elemente(n, vector)  # apelul functiei de rezolvare
       file_out.write(' '.join(map(str, vector)) + '\n')

   except ValueError:
       file_out.write("Datele de intrare nu corespund restrictiilor impuse")
   except IndexError:
       file_out.write("Datele de intrare nu corespund restrictiilor impuse")

</syntaxhighlight>