0164 - Half Sort 2

Cerinţa

Să se ordoneze crescător elementele situate pe poziții pare în vector și descrescător elementele situate pe poziții impare.

Date de intrare

Fişierul de intrare halfsort2.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 halfsort2.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 ≤ 100
valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 2^30
indicii elementelor vectorului sunt 1,2,...,n

Exemplu

halfsort2.in: 6; 8 9 9 4 5 7
halfsort2.out: 9 4 8 7 5 9

Rezolvare

<syntaxhighlight lang="python" line> def sorteaza_elemente(n, vector):

   # Creăm două liste, una pentru elementele de pe poziții pare și una pentru cele de pe poziții impare
   pare = sorted(vector[i] for i in range(n) if i % 2 != 0)
   impar = sorted((vector[i] for i in range(n) if i % 2 == 0), reverse=True)
   
   # Parcurgem vectorul și înlocuim fiecare element cu primul element din lista corespunzătoare
   for i in range(n):
       if i % 2 == 0:
           vector[i] = impar.pop(0)
       else:
           vector[i] = pare.pop(0)
   
   # Întoarcem vectorul modificat
   return vector

if __name__ == "__main__":

   n = 6
   vector = [8, 9, 9, 4, 5, 7]
   
   # Apelăm funcția cu valorile date și afișăm rezultatul
   print(sorteaza_elemente(n, vector))

</syntaxhighlight>