2257 - Poz Max 1

Sursă: [1]

Cerință

Se dă un şir cu n elemente, numere reale, numerotate de la 1 la n. Determinaţi numărul de ordine al primei şi al ultimei apariţii a valorii maxime din şir.

Date de intrare

Programul citește numărul n, apoi n numere reale.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul va afișa două numere p şi u, separate printr-un spațiu, reprezentând valorile cerute. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• n este un număr natural cu cel mult 9 cifre;

Exemple

Exemplu 1

Intrare

8

3.5 7 -4 7 2 7 6.3 5

Ieșire

2 6

Exemplu 2

Intrare

234156278

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: "))
           numar = nrcifre(int(n))
           if numar <= 9:
               print("Datele sunt corecte.")
               return n
           else:
               print("Datele nu sunt conform restricțiilor impuse.")
               exit()
       except ValueError:
           print("Trebuie introduse doar numere intregi.")
           exit()

def nrcifre(nr):

   nrcif = 0
   while nr != 0:
       nrcif += 1
       nr //= 10
   return nrcif

def citeste_valori(n):

   valori = []
   for i in range(n):
       valoare = float(input("Introduceti numarul: "))
       valori.append(valoare)
   return valori

def aparitii(valori):

   p = u = 0
   mx = -1
   for i, x in enumerate(valori, 1):
       if x > mx:
           mx = x
           p = i
       if x == mx:
           u = i
   return p, u

if __name__ == '__main__':

   n = citeste_n()
   valori = citeste_valori(n)
   p, u = aparitii(valori)
   print("Numărul de ordine al primei şi al ultimei apariţii a valorii maxime din şir este: ", p, u)

</syntaxhighlight>

Explicații

Acest cod contine o serie de functii utile pentru a citi valori de la tastatura, a determina numarul de cifre dintr-un numar intreg, a gasi pozitia primei si a ultimei aparitii a valorii maxime dintr-un sir de valori, si a afisa aceste informatii la ecran.

In detaliu, codul functioneaza astfel:

Functia citeste_n() solicita utilizatorului sa introduca numarul de valori pe care doreste sa le citeasca. In cazul in care utilizatorul introduce o valoare care nu poate fi convertita la un numar intreg, programul afiseaza un mesaj de eroare si se opreste prin apelul functiei exit(). Daca numarul introdus are mai mult de 9 cifre, programul afiseaza un mesaj de eroare si se opreste. Daca numarul este corect, functia il returneaza.

Functia nrcifre(nr) calculeaza numarul de cifre dintr-un numar intreg dat, folosind o bucla while care imparte numarul la 10 si numara de cate ori se poate face aceasta operatie pana cand numarul devine 0. Functia returneaza numarul de cifre.

Functia citeste_valori(n) citeste n valori de la tastatura, convertind fiecare valoare la tipul float si adaugand-o la o lista. Lista este returnata la final.

Functia aparitii(valori) parcurge lista de valori si determina pozitia primei si a ultimei aparitii a valorii maxime din aceasta. Pentru a face acest lucru, functia initializeaza o serie de variabile - p (pozitia primei aparitii), u (pozitia ultimei aparitii), si mx (valoarea maxima gasita pana in acel moment) - la 0 si -1, respectiv. Apoi, pentru fiecare valoare din lista, daca aceasta este mai mare decat valoarea maxima gasita pana acum, functia actualizeaza pozitia primei aparitii si valoarea maxima. Daca valoarea este egala cu valoarea maxima gasita pana acum, functia actualizeaza pozitia ultimei aparitii. La final, functia returneaza pozitiile primei si ultimei aparitii.

In programul principal, se citeste numarul de valori si lista de valori folosind functiile citeste_n() si citeste_valori(), respectiv. Apoi, se determina pozitia primei si a ultimei aparitii a valorii maxime folosind functia aparitii(). La final, programul afiseaza aceste informatii la ecran.