Editing 0771 - Ord Lin

Sursa: [https://www.pbinfo.ro/probleme/771/ordlin 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''' &isin; &#8469;
* 1 &les; '''lin''', '''col''' &les; 100
* ''element matrice'' &isin; &#8469;
* 0 &les; ''element matrice'' &lt; 1.000.000
== Exemplu ==
; 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
<br>
; 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.
<br>
; Intrare
: 2 -25
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare == 
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0771 - Ord Lin

def validare_dimensiune_matrice(lin: str, col: str) -> bool:
    try:
        int(lin), int(col)
        if 1 <= int(lin) <= 100 and 1 <= int(col) <= 100:
            return True
        else:
            raise ValueError
    except ValueError:
        return False
    

def validare_elemente_matrice(matrice: list, col: int) -> bool:
    return all(int(matrice[lin][col]) and 0 <= int(matrice[lin][col]) <= 1_000_000 for lin in range(len(matrice) - 1) for col in range(len(matrice[0]) -1)) and all(len(linie) == col for linie in matrice)


def ord_lin(matrice: list) -> list:
    sum_lin: list = [sum(linie) for linie in matrice]
    
    print(sum_lin)
    
    for indice1 in range(0, len(matrice) - 1):
        for indice2 in range(indice1 + 1, len(matrice)):
            if sum_lin[indice1] > sum_lin[indice2]:
                matrice[indice1], matrice[indice2] = matrice[indice2], matrice[indice1]
                sum_lin[indice1], sum_lin[indice2] = sum_lin[indice2], sum_lin[indice1]
                
    return matrice


if __name__ == "__main__":
    linia1 = input()
    linia1 = linia1.split(" ")
    
    lin: str = linia1[0]
    col: str = linia1[1]
    
    if validare_dimensiune_matrice(lin, col):
        lin, col = int(lin), int(col)
        
        matrice = []
        
        for indice_lin in range(lin):
            linie = input()
            linie = linie.split(" ")
            matrice.append(linie)
            
        if validare_elemente_matrice(matrice, col):
            matrice = list(map(lambda lin: list(map(int, lin)), matrice))
            
            print("Datele de intrare corespund restricțiilor impuse.")
            print(*ord_lin(matrice), sep='\n')
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")
        
</syntaxhighlight>