0771 - Ord Lin

Sursa: 0771 - Ord Lin

---

Cerinţa

Se dă o matrice cu lin linii şi col coloane şi elemente numere naturale. Să se ordoneze liniile matricei crescător după suma elementelor.

Date de intrare

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

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de lin numere, separate prin câte un spațiu reprezentând valorile obținute pentru fiecare linie, de sus în jos. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• lin, col ∈ ℕ
• 1 ⩽ lin, col ⩽ 100
• element matrice ∈ ℕ
• 0 ⩽ element matrice < 1.000.000

Exemple

Exemplu 1

Intrare

4 6

4 20 15 23 18 9

1 8 23 22 14 18

17 15 13 18 12 15

3 18 8 20 12 5

Ieșire

Datele de intrare corespund restricțiilor impuse.

3 18 8 20 12 5

1 8 23 22 14 18

4 20 15 23 18 9

17 15 13 18 12 15

Exemplu 2

Intrare

3 5

4 20 15 23 18 9

63.5 8 23 22 14 18

17 15 13 18 12 15

3 18 8 20 12 5

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Exemplu 3

Intrare

2 -25

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

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

   try:
       lin = int(input("Introduceti numarul de linii: "))
       col = int(input("Introduceti numarul de coloane: "))
       if 1 <= lin <= 100 and 1 <= col <= 100:
           print("Datele sunt corecte.")
           return lin, col
       else:
           print("Datele nu sunt conform restricțiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

def citeste_valori_matrice(lin, col):

   matrice = []
   for linie in range(lin):
       matrice.append([])
       for coloana in range(col):
           while True:
               try:
                   n = int(input("Introduceti un numar: "))
                   if 0 <= n <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       break
                   else:
                       print("Datele nu sunt conform restricțiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
   return matrice

def ord_lin(matrice):

   sorted_matrix = sorted(matrice, key=lambda row: sum(row))
   return sorted_matrix

if _name_ == "_main_":

  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  matrice_ordonata = ord_lin(matrice)
  print("Matricea ordonată după suma elementelor de pe fiecare linie:", matrice_ordonata)

</syntaxhighlight>

Explicații

Acest cod definește trei funcții. Funcția "citire_lin_col" primește numărul de linii și coloane ale unei matrice și verifică dacă valorile introduse se încadrează în anumite restricții, apoi le returnează. Funcția "citeste_valori_matrice" primește dimensiunile matricei și citeste valorile elementelor acesteia, verificând dacă se încadrează într-un anumit interval de valori și returnând matricea completată. Funcția "ord_lin" primește o matrice și returnează aceeași matrice, dar cu liniile ordonate descrescător în funcție de suma elementelor de pe fiecare linie.

În cadrul buclei principale, se apelează funcția "citire_lin_col" pentru a obține dimensiunile matricei, apoi funcția "citeste_valori_matrice" pentru a completa matricea cu valorile corespunzătoare, iar apoi se apelează funcția "ord_lin" pentru a ordona liniile matricei. La final, se afișează matricea ordonată.