0986 - Numarare7

Sursa: - Numarare7

---

Cerinţa

Se dă un șir cu n elemente, numere reale. Să se determine câte dintre elemente se află în afara intervalului închis determinat de primul și ultimul element.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere reale, 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 C, reprezentând valoarea cerută. În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ⩽ n ⩽ 200
• elementele vectorului vor fi cuprinse între -1000 și 1000

Exemple

Exemplul 1

Intrare

6

2 0.5 4 -1 -8 -3

Ieșire

Datele sunt introduse corect.

2

Explicație exemplul 1

Elementele șirului aflate în afara intervalului [-3,2] sunt: 4 și -8.

Exemplul 2

Intrare

201

1 2 3

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 0986 Numarare7

def nr_elem_aflate_inafara_interv_inchis_primul_ultimul(vector):

   temp1 = vector[0]
   temp2 = vector[-1]
   if temp2 < temp1:
       temp1, temp2 = temp2, temp1
   C = sum(1 for elem in vector if elem > temp2 or elem < temp1)
   print(C)

def citire_conform_restrictiilor(vector, n):

   if n < 1 or n > 200:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   for x in vector:
       if x < -1000 or x > 1000:
           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.")
   return vector

if __name__ == '__main__':

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

</syntaxhighlight>

Explicație rezolvare

   Programul de mai sus conține două funcții, funcția nr_elem_aflate_inafara_interv_inchis_primul_ultimul(vector) și funcția citire_conform_restrictiilor(vector, n), care se vor rula în interiorul main-ului (if __name__ == '__main__' , linia 27) după citirea numărului n (linia 28) și celor n numere reale pe care le vom pune în șirul „vector” (linia 29).
   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ă dacă lungimea vectorului n este între 1 și 200 (linia 13), dacă elementele vectorului sunt cuprinse între -1000 și 1000 (liniile 16, 17) și dacă n este lungimea vectorului „vector” (linia 20). 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 34) și se va continua programul.
   Dacă s-au introdus corect datele, se va apela funcția nr_elem_aflate_inafara_interv_inchis_primul_ultimul(vector) care primește ca parametrii vectorul „vector” și dimensiunea sa „n”, apoi:
-> inițializează două variabile, temp1 și temp2, cu primul, respectiv ultimul element din vector (liniile 4, 5). Aceste variabile vor fi utilizate pentru a reține valorile primului și ultimului element din vector, astfel încât să se poată determina intervalul închis format de acestea;
-> verifică dacă ultimul element din vector, reprezentat de temp2, este mai mic decât primul element din vector , reprezentat de temp1 (linia 6). Dacă da, inversează valorile celor două variabile temporare (linia 7), astfel încât temp1 să rețină valoarea ultimului element și temp2 să rețină valoarea primului element;
-> utilizează o expresie generator (sum(1 for elem in vector if elem > temp2 or elem < temp1)) pentru a parcurge vectorul și pentru fiecare element din vector care este mai mare decât temp2 sau mai mic decât temp1, adaugă 1 la o variabilă C. Expresia generator calculează efectiv numărul de elemente care se află în afara intervalului închis definit de primul și ultimul element din vector;
-> afișează valoarea lui C pe ecran, valoare cerută de problemă.