Editing 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>