0772 - Max Ap

Sursă: [1]

Cerință

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine elementul cu număr maxim de apariții în matrice. Dacă există mai multe elemente cu număr maxim de apariții se vor afișa toate, în ordine crescătoare.

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 elementele cu număr maxim de apariții se vor afișa toate, în ordine crescătoare, separate printr-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 1.000.000

Exemple

Exemplu 1

Date de intrare

4 6

4 20 15 23 18 9

1 8 23 23 14 18

17 15 13 18 12 15

3 18 8 23 12 5

Date de ieșire

18 23

Exemplu 2

Date de intrare

a b

Date de ieșire

Datele nu sunt comform restricțiilor impuse

Rezolvare

<syntaxhighlight lang="python" line="1"> 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 maxim_apariti(matrice):

   contor = {}  # initializam un dictionar pentru a numara aparitiile elementelor
   max_contor = 0  # initializam numarul maxim de aparitii la 0

   for linie in matrice:
       for elem in linie:
           if elem in contor:
               contor[elem] += 1  # incrementam numarul de aparitii pentru un element existent
           else:
               contor[elem] = 1  # adaugam un element nou in dictionar cu numarul de aparitii initializat la 1
           if contor[elem] > max_contor:
               max_contor = contor[elem]  # actualizam numarul maxim de aparitii

   max_elems = sorted([elem for elem, contor in contor.items() if contor == max_contor])
   return max_elems

if _name_ == "_main_":

  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  matrice_ordonata = maxim_apariti(matrice)
  print("Elementele cu număr maxim de apariții sunt:", matrice_ordonata)

</syntaxhighlight>

Explicații

Acest cod este o implementare Python a unei funcționalități care primește de la utilizator o matrice cu dimensiuni specifice și apoi identifică elementele care apar de cele mai multe ori în matrice. Mai precis, programul are trei funcții distincte:

Funcția "citire_lin_col()" primește de la utilizator numărul de linii și coloane ale matricei, asigurându-se că acestea respectă condițiile de a fi întregi și să se încadreze între 1 și 100. În caz contrar, programul afișează un mesaj de eroare și se oprește prin utilizarea funcției "exit()".

Funcția "citeste_valori_matrice(lin, col)" cere utilizatorului să introducă valorile matricei. Aceasta primește dimensiunile matricei, după care primește câte un element pe rând și îl adaugă la matricea creată. Funcția verifică, de asemenea, dacă numerele introduse sunt întregi și respectă condițiile de a fi cuprinse între 0 și 1.000.000, și afișează un mesaj de eroare în cazul în care introducerea nu este validă.

Funcția "maxim_apariti(matrice)" identifică elementele din matrice care apar cel mai frecvent. Folosind un dicționar, se numără de câte ori apare fiecare element, iar apoi se determină numărul maxim de apariții. Se întorc apoi toate elementele care apar de număr maxim de ori, sortate în ordine crescătoare.

În secțiunea principală a codului, se apelează cele trei funcții în ordine, după care se afișează elementele identificate de funcția "maxim_apariti(matrice)".