Editing 4102 - Half Sort 3 (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
# 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>