2594 - Partionare

Cerința

Se citește un număr natural n și un șir de n numere întregi. Să se aranjeze elementele astfel încât în prima parte a șirului să fie valorile pare în ordine crescătoare, iar în partea a doua valorile impare, de asemenea în ordine crescătoare.

Date de intrare

Programul citește de la tastatură numărul n și apoi cele n elemente ale șirului.

Date de ieșire

Programul afișează pe ecran elementele șirului după prelucrare cu spații intre ele.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere pot fi reprezentate pe 32 de biți cu semn.

Exemplul 1

Intrare

10

5 4 3 2 1 6 7 8 9 18

Ieșire

Datele de intrare corespund restricțiilor impuse.

2 4 6 8 18 1 3 5 7 9

Exemplul 2

Intrare

0

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

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

1. 2594 - Partitionare

def sort_pare_impare(lista):

   pare = []  # creăm o listă goală, pentru numerele pare
   impare = []  # a doua listă goală, pentru numerele impare

   # adăugăm fiecare număr în lista corespunzătoare
   for num in lista:
       if num % 2 == 0:
           pare.append(num)
       else:
           impare.append(num)

   pare.sort()  # sortăm lista de numere pare
   impare.sort()  # la fel lista de numere impare

   rezultat = pare + impare  # concatenăm cele două liste sortate

   return rezultat

if __name__ == "__main__":

   n = int(input("Introduceți numărul de elemente: "))
   lista = [int(num) for num in input("Introduceți șirul de numere: ").split()]

   # verificăm restricțiile
   if n < 1 or n > 1000 or any(num < -2147483648 or num > 2147483647 for num in lista):
       print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")
       sorted_list = sort_pare_impare(lista)  # apelăm funcția de sortare
       print(" ".join(str(num) for num in sorted_list))  # afișăm lista sortată 

</syntaxhighlight>