0547 - Numarare6

Cerinţa

Se citește un vector cu n elemente, numere naturale. Să se determine câte elemente ale vectorului sunt egale cu diferența dintre cea mai mare și cea mai mică valoare din vector.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa numărul cerut. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

1 ⩽ n ⩽ 1.000
elementele vectorului vor fi mai mici decât 1.000.000

Exemple

Exemplul 1

Intrare: 5; 7 7 9 2 4
Ieșire: Datele sunt introduse corect.; 2

Exemplul 2

Intrare: 5; 8 8 8 9 1
Ieșire: Datele sunt introduse corect.; 3

Exemplul 3

Intrare: 12345; 1 2 3
Ieșire: Datele nu corespund restricțiilor impuse.

Rezolvare

0547 Numarare6

def nr_elem_egale_cu_dif_maxim_minim(vector, n):

   minim = 9999999
   maxim = -9999999
   for i in range(n):
       if vector[i] < minim:
           minim = vector[i]
       if vector[i] > maxim:
           maxim = vector[i]
   diferenta = maxim - minim
   nr_elem_egale_cu_diferenta = 0
   for i in range(n):
       if diferenta == vector[i]:
           nr_elem_egale_cu_diferenta += 1
   print(nr_elem_egale_cu_diferenta)

def citire_conform_restrictiilor(vector, n):

   if n < 1 or n > 1000:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   for x in vector:
       if x >= 1000000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   if n != len(vector):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   print("Datele sunt introduse corect.")

if __name__ == '__main__':

   n = int(input())
   vector = list(map(int, input().split()))
   citire_conform_restrictiilor(vector, n)
   nr_elem_egale_cu_dif_maxim_minim(vector, n)

</syntaxhighlight>

Explicație rezolvare

Programul de mai sus conține două funcții, funcția nr_elem_egale_cu_dif_maxim_minim(vector, n) și funcția citire_conform_restrictiilor(vector, n), care se vor rula în interiorul main-ului după citirea numărului n (linia 34) și celor n numere pe care le vom pune în șirul „vector” (linia 35).
După ce am citit elementele, se va apela funcția citire_conform_restrictiilor(vector, n) care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică mai întâi dacă lungimea vectorului n este între 1 și 1000 (linia 20), dacă elementele vectorului sunt mai mici decât 1000000 (liniile 23, 24) și dacă n este lungimea vectorului „vector”. Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 30) și se va continua programul.
Dacă s-au introdus corect datele, se va apela funcția nr_elem_egale_cu_dif_maxim_minim(vector, n) care primește vectorul „vector” și dimensiunea sa „n” și calculează numărul de elemente ale vectorului care sunt egale cu diferența maximă și minimă dintre elementele vectorului. În interiorul funcției, se inițializează două variabile, „minim” cu o valoare mare (9999999) și „maxim” cu o valoare mică (-9999999). Apoi, se parcurge vectorul folosind un for loop. Pe fiecare poziție din vector, dacă elementul de pe acea poziție este mai mic decât „minim”, „minim” va fi actualizat, respectiv dacă elementul de pe acea poziție este mai mare decât „maxim”, „maxim” va fi actualizat. După aceea, se calculează diferența dintre „maxim” și „minim”. În continuare, se inițializează o variabilă „nr_elem_egale_cu_diferenta” cu valoarea 0 și se parcurge din nou vectorul folosind un for loop. Pe fiecare poziție din vector, dacă elementul de pe acea poziție este egal cu diferența dintre „maxim” și „minim”, „nr_elem_egale_cu_diferenta” va fi incrementat cu 1. După ce s-a terminat parcurgerea vectorului, în variabila nr_elem_egale_cu_diferenta vom avea toate numerele egale cu diferența dintre maxim și minim, pe care o afișăm.