0272 - Pare Sort

Cerința

Se dă un şir cu n elemente, numere naturale nenule cu cel mult 4 cifre fiecare. Afişaţi, în ordine crescătoare, valorile pare din şir. Dacă şirul nu conţine nici o valoare pară, se va afişa mesajul nu exista.

Date de intrare

Fişierul de intrare paresortin.txt conţine pe prima linie numărul n; urmează cele n elemente ale şirului, dispuse pe mai multe linii, separate prin spaţii.

Date de ieșire

Dacă datele sunt introduse corect, în fișierul paresortout.txt se va afișa: " Datele de intrare corespund restrictiilor impuse", fişierul de ieşire paresort.out va conţine pe prima linie numărul m, numărul de valori pare din şir, iar pe a două linie aceste valori, în ordine crescătoare, separate printr-un spaţiu. Dacă şirul nu conţine nici un număr par, fişierul va conţine doar mesajul nu exista, situat pe prima linie. Iar dacă condițiile nu sunt îndeplinite, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".

Restricții și precizări

• 1 ≤ n ≤ 1000

Exemplu 1

paresortin.txt

9

2 3 1 4 7 2 5 8 6

paresortout.txt

Datele introduse corespund restricțiilor impuse.

5

2 2 4 6 8

Exemplu 2

paresortin.txt

0

paresortout.txt

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

1. 0272 PareSort

def validare(nr_elemente, sir_numere): # functia in care se verifica daca datele de intrare sunt valide

   # in cazul in care nu este respectata vreo restrictie, vom marca acest lucru prin eroarea ValueError
   if nr_elemente > 255:
       raise ValueError

   for numar in sir_numere:
       if numar <= 0 or numar >= 10000:
           raise ValueError

   if nr_elemente != len(sir_numere):
       raise ValueError

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

def paresort(sir_numere):

   sir_pare = []                   # creem o lista doar cu numerele pare
   for numar in sir_numere:
       if numar % 2 == 0:
           sir_pare.append(numar)

   if len(sir_pare) == 0:              # daca nu exista, afisam mesajul corespunzator si incheiem programul
       file_out.write("nu exista")
       return

   file_out.write(str(len(sir_pare)) + "\n")   # daca am ajuns aici, inseamna ca avem numere pare, afisam cate sunt

   sir_pare.sort()                 # sortam sirul deoarece trebuie in ordine crescatoare

   for numar in sir_pare:
       file_out.write(str(numar) + " ")    # scriem sirul rezultat in fisier

if __name__ == '__main__':

   file_in = open("paresortin.txt", "r")   # declararea fisierelor conform cerintei
   file_out = open("paresortout.txt", "w")

   try:                                    # in cazul in care datele de intrare nu sunt corecte, va fi eroare
       n = file_in.readline()
       sir = file_in.readline()
       n = int(n)

       sir = sir.split()                   # creem o lista cu fiecare element din sir separat prin spatiu
       sir = list(map(int, sir))           # sirul citit este un sir de caractere, il transformam in sir de int

       validare(n, sir)                    # validam datele

       paresort(sir)                       # apelam functia de rezolvare a problemei

   # ne asteptam la 2 tipuri de erori cauzate de datele de intrare, daca apar, le tratam corespunzator
   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>