0346 - Max And Ap

Sursă: [1]

Cerință

Să se scrie un program care citește un șir de n numere naturale şi determină valoarea maximă din șir și de câte ori apare.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale nenule.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.".Programul afișează pe ecran numerele max ap, reprezentând valoarea maximă din șir, respectiv numărul de apariții ale acesteia, separate prin exact 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 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 2^31

Exemple

Exemplu 1

Intrare

5

72 75 12 75 17

Ieșire

75 2

Exemplu 2

Intrare

5

84 a 20 b 84

Ieșire

Datele nu sunt comform restricțiilor impuse

Exemplu 3

Intrare

5

-2 -75 123 750 173

Ieșire

Datele nu sunt comform restricțiilor impuse

Rezolvare

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

   while True:
       try:
           n = int(input("Introduceti numarul de valori: "))
           if n >= 1 and n <= 1000:
               print("Datele sunt corecte.")
               return n
           else:
               print("Datele nu sunt conform restricțiilor impuse.")
       except ValueError:
           print("Trebuie introduse doar numere intregi.")

def citeste_valori(n):

   valori = []
   for i in range(n):
       while True:
           try:
               valoare = int(input("Introduceti o valoare: "))
               if valoare > 0 and valoare <= 2 ** 30:
                   print("Datele sunt corecte.")
                   valori.append(valoare)
                   break
               else:
                   print("Datele nu sunt conform restricțiilor impuse.")
           except ValueError:
               print("Trebuie introduse doar valori naturale cu mai putin de 9 cifre.")

   return valori

def numar_maxim_aparitii(valori):

   maxi = 0
   ap = 0
   for valoare in valori:
       if valoare > maxi:
           maxi = valoare
           ap = 1
       elif valoare == maxi:
           ap += 1
   return maxi, ap

if __name__ == '__main__':

   n = citeste_n()
   valori = citeste_valori(n)
   maxap, ap = numar_maxim_aparitii(valori)
   print("Cel mai mare număr și numărul de apariții al acestuia sunt:", maxap, "și", ap)

</syntaxhighlight>

Explicații

Acest cod realizează o aplicație care primește de la utilizator un număr n și n valori naturale cu cel mult 9 cifre, verifică dacă datele introduse sunt conforme și apoi găsește numărul cu cea mai mare valoare și numărul de apariții ale acestuia în listă.
Funcția citeste_n citește numărul n introdus de utilizator și verifică dacă acesta este între 1 și 1000, în caz contrar afișând un mesaj de eroare. Funcția se va bloca într-un ciclu până când utilizatorul va introduce un număr valid.
 Funcția citeste_valori primește numărul n și citește n valori naturale introduse de utilizator. Pentru fiecare valoare, funcția verifică dacă aceasta este pozitivă și nu depășește 2^30, în caz contrar afișând un mesaj de eroare. Funcția se va bloca într-un ciclu până când utilizatorul va introduce o valoare validă. Valorile introduse sunt stocate într-o listă care este returnată la sfârșitul funcției.
Funcția numar_maxim_aparitii primește lista de valori și găsește numărul cu cea mai mare valoare și numărul de apariții ale acestuia în listă. Pentru aceasta, funcția parcurge lista și ține evidența valorii maxime și numărul de apariții ale acesteia. Dacă se găsește o valoare mai mare decât cea maximă curentă, aceasta devine noua valoare maximă și numărul de apariții este resetat la 1. Dacă se găsește o valoare egală cu cea maximă curentă, numărul de apariții este incrementat. Funcția returnează numărul maxim și numărul de apariții ale acestuia.
În funcția main, se apelează cele trei funcții în ordine și se afișează rezultatul returnat de funcția numar_maxim_aparitii.