0789 - Max 2 Ap

Sursă: [1]

Cerință

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine cea mai mare valoare care apare în matrice de cel puțin două ori.

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 cea mai mare valoare care apare în matrice de cel puțin două ori. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ m,n ≤ 1000
• elementele matricei vor fi mai mici decât 1.000.000
• dacă în matrice nu se repeta nici o valoare se va afișa IMPOSIBIL

Exemple

Exemplu 1

Date de intrare

4 6

4 70 15 23 38 9

1 8 23 23 14 18

17 15 13 38 12 15

3 18 8 23 12 5

Date de ieșire

38

Exemplu 2

Date de intrare

3 4

1 2 3 4

5 6 7 8

9 10 11 12

Date de ieșire

IMOSIBIL

Rezolvare

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

   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.")
           return n,m
       else:
           print("Datele nu sunt conform restrictiilor 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 n <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       break
                   else:
                       print("Datele nu sunt conform restrictiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
   return matrice

def elemente_maxime_duble(matrice):

   seen = set()
   max_duplicat = None
   for i in range(n):
       for j in range(m):
           valoare = matrice[i][j]
           if valoare in seen and (max_duplicat is None or valoare > max_duplicat):
               max_duplicat = valoare
           else:
               seen.add(valoare)

   if max_duplicat is None:
       print("IMPOSIBIL")
   else:
       print(max_duplicat)

if _name_ == "_main_":

   n, m = citire_lin_col()
   matrice = citeste_valori_matrice(n, m)
   elemente_maxime_duble(matrice)

</syntaxhighlight>

Explicatii

citire_lin_col(): aceasta functie solicita utilizatorului sa introduca numarul de linii si numarul de coloane ale matricei. Daca valorile introduse sunt corecte (intre 1 si 100), functia va returna n si m. Altfel, se va afisa un mesaj de eroare si programul va iesi din executie. Aceasta functie este utilizata pentru a citi dimensiunile matricei.

citeste_valori_matrice(lin, col): aceasta functie solicita utilizatorului sa introduca valorile matricei pentru fiecare element in parte. Utilizatorul este intrebat sa introduca un numar, iar daca valoarea este corecta (mai mica sau egala cu 1.000.000), numarul este adaugat la matrice. Daca valoarea este incorecta, se va afisa un mesaj de eroare si se va cere introducerea unui alt numar. Aceasta functie este utilizata pentru a citi valorile din matrice.

elemente_maxime_duble(matrice): aceasta functie cauta valoarea maxima care apare cel putin de doua ori in matrice. Pentru a face acest lucru, se foloseste un set pentru a tine evidenta valorilor deja intalnite. In timpul iterarii prin matrice, se verifica daca valoarea curenta este deja prezenta in set. Daca da, aceasta este comparata cu valoarea maxima duplicata gasita pana in acel moment si se actualizeaza valoarea maxima daca este cazul. Daca nu, valoarea este adaugata la set. Daca nu exista valori duplicate, se va afisa "IMPOSIBIL". Altfel, se va afisa valoarea maxima duplicata gasita.

In functia main(), se citesc dimensiunile matricei, se citesc valorile matricei si se cauta valoarea maxima duplicata. Rezultatul functiei elemente_maxime_duble(matrice) este afisat direct in functie, astfel ca nu este necesar sa stocam valoarea intoarsa de aceasta functie intr-o variabila.