0619 - Sort Lin

Sursă: [1]

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Ordonați crescător elementele de pe fiecare linie a matricei și apoi afişați matricea.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte." Programul afișează pe ecran matricea modificată, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ m,n ≤ 100
• elementele matricei vor fi mai mici decât 10000

Exemplu 1

Date de intrare

4 6

4 20 15 23 18 9

1 8 23 22 14 18

17 18 13 18 12 15

3 18 8 20 12 5

Date de iesire

4 9 15 18 20 23

1 8 14 18 22 23

12 13 15 17 18 18

3 5 8 12 18 20

Rezolvare

<syntaxhighlight lang="python" line="1"> def citire_matrice():

   try:
       n = int(input("Introduceti numarul de linii: "))
       m = int(input("Introduceti numarul de coloane: "))
       if 1 <= n <= 100 and 1 <= m <= 100:
           print("Datele sunt corecte.")
       else:
           print("Datele nu sunt conform restrictiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

   matrice = []
   for linie in range(n):
       linie_matrice = []
       try:
           row = list(map(int, input("Introduceti elementele liniei:").split()))
           if len(row) != m:
               print(f"Linia {linie+1} nu are {m} elemente.")
               exit()
           for valoare in row:
               if valoare <= 10000:
                   linie_matrice.append(valoare)
               else:
                   print("Datele nu sunt conform restrictiilor impuse.")
                   exit()
           linie_matrice.sort()
           matrice.append(linie_matrice)
       except ValueError:
           print("Trebuie introduse doar numere intregi.")
           exit()

   return n, m, matrice

def afisare_matrice(n, m, matrice):

   for i in range(n):
       for j in range(m):
           print(matrice[i][j], end=" ")
       print()

if _name_ == "_main_":

   n, m, matrice = citire_matrice()
   print("Matricea initiala:")
   afisare_matrice(n, m, matrice)
   print("Matricea sortata:")
   afisare_matrice(n, m, matrice)

</syntaxhighlight>

Explicații

Codul dat primește o matrice cu n linii și m coloane și elemente numere naturale. Scopul este de a sorta elementele de pe fiecare linie a matricei în ordine crescătoare și de a afișa matricea sortată.

Funcția citire_matrice primește numărul de linii și coloane ale matricei și apoi citește elementele matricei linie cu linie de la tastatură. Verifică dacă datele de intrare sunt valide și în caz contrar afișează un mesaj corespunzător și iese din program. De asemenea, funcția sortează elementele de pe fiecare linie a matricei în ordine crescătoare și returnează matricea sortată.

Funcția afisare_matrice primește matricea sortată și afișează elementele sale pe ecran, linie cu linie, separate prin spații.

În blocul principal, se apelează funcția citire_matrice pentru a citi matricea de la tastatură, se afișează matricea inițială cu ajutorul funcției afisare_matrice, se sortează și se afișează matricea sortată cu ajutorul aceleiași funcții.

În general, codul este structurat bine și respectă cerințele problemei. Au fost adăugate verificări suplimentare pentru a gestiona cazurile de date invalide și a oferi o interfață mai bună pentru utilizator.