0620 - Sort Col

Sursă: [1]

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Ordonați descrescător elementele de pe fiecare coloană 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

Exemple

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

17 20 23 23 18 18

4 18 15 22 14 15

3 18 13 20 12 9

1 8 8 18 12 5

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 = []
       for coloana in range(m):
           try:
               valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
               if valoare <= 10000:
                   print("Datele sunt corecte.")
                   linie_matrice.append(valoare)
               else:
                   print("Datele nu sunt conform restrictiilor impuse.")
                   exit()
           except ValueError:
               print("Trebuie introduse doar numere intregi.")
               exit()
       matrice.append(linie_matrice)

   return n, m, matrice

def SortCol(n, m, matrice):

   def sort(col):
       for i in range(n):
           for j in range(i + 1, n):
               if matrice[i][col] < matrice[j][col]:
                   matrice[i][col], matrice[j][col] = matrice[j][col], matrice[i][col]

   for j in range(m):
       sort(j)

   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:")
   for linie in matrice:
       print(linie)
   print("Matricea modificata:")
   SortCol(n, m, matrice)

</syntaxhighlight>

Explicații

Acest cod definește două funcții: citire_matrice() și SortCol(), și conține blocul principal care citește matricea de la tastatură, o afișează și apoi o sortează descrescător pe coloane, afișând matricea modificată.

Funcția citire_matrice() citește numărul de linii și coloane ale matricei de la tastatură, și apoi citește elementele matricei, verificând dacă acestea sunt numere întregi și mai mici decât 10000. Funcția returnează numărul de linii, coloane și matricea în sine.

Funcția SortCol() primește ca parametri numărul de linii, numărul de coloane și matricea, și definește o funcție internă numită sort(), care sortează matricea descrescător pe o anumită coloană dată ca argument. În bucla principală, această funcție este apelată pentru fiecare coloană a matricei, iar apoi matricea modificată este afișată pe ecran. Blocul principal apelează funcția citire_matrice() pentru a citi matricea, o afișează pe ecran, apoi apelează funcția SortCol() pentru a o sorta și a o afișa pe ecran.

Mai trebuie menționat că în ultima linie din cod, if _name_ == "_main_": este o construcție care se asigură că codul care urmează va fi executat doar dacă acest script este rulat direct, și nu importat ca un modul într-un alt script.