1665 - Pozitie Sir

Sursa: [1]

Cerinţa

Considerăm şirul a cu n numere naturale nenule distincte două câte două şi un număr x. Scrieţi un program care determină poziţia pe care se va găsi numărul x în şirul a, dacă acesta ar fi ordonat descrescător.

Date de intrare

Programul citește de la tastatură numerele n şi x, urmate de n numere naturale reprezentând elementele şirului a.

Date de ieșire

Programul va afișa pe ecran poziţia determinată mai sus. Dacă numărul x nu se regăseşte în şir, valoarea afişată va fi -1.

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează poziţia pe care se va găsi numărul x în şirul a, dacă acesta ar fi ordonat descrescător.

În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

Restricţii şi precizări

1 ≤ n < 200.000 cele n numere citite vor fi mai mici decât 109 considerăm elementele şirului a numerotate de la 1 la n

Exemplul 1

Datele de intrare

Nr n si x sunt:

9 13

Elementele sirului a sunt:

26 2 5 30 13 45 62 7 79

Datele de ieșire

Datele sunt introduse corect.

6

Rezolvare

<syntaxhighlight lang="python" line>

1. 1665

def cautare_pozitie(a, x):

   # sortăm lista în ordine descrescătoare
   a.sort(reverse=True)

   # căutăm poziția lui x
   if x in a:
       pos = a.index(x) + 1
       return pos
   else:
       return -1

def validare_input(n, a):

   # verificăm restricțiile pentru n
   if n >= 200000:
       return False
   # verificăm restricțiile pentru elementele din a
   for elem in a:
       if elem >= 10**9:
           return False
   return True

if __name__ == '__main__':

   # citim n și x
   n, x = map(int, input("Nr n si x sunt:").split())

   # citim elementele șirului a
   a = list(map(int, input("Elementele sirului a sunt:").split()))

   if not validare_input(n, a):
       print("Datele nu corespund restricțiilor impuse.")
   else:
       # apelam functia cautare_pozitie pentru a gasi pozitia lui x in sirul a
       pozitie = cautare_pozitie(a, x)
       print("Datele sunt introduse corect.")
       print(pozitie)

</syntaxhighlight>

Explicatie cod:

Acest cod definește două funcții:

cautare_pozitie(a, x): această funcție primește o listă de numere a și un număr x, sortează lista în ordine descrescătoare, iar apoi caută poziția lui x în listă folosind metoda index(). Dacă x este găsit în listă, funcția returnează poziția sa în listă. Dacă nu este găsit, funcția returnează -1.

validare_input(n, a): această funcție primește un număr întreg n și o listă de numere a și verifică dacă acestea respectă restricțiile impuse în enunțul problemei: n trebuie să fie mai mic decât 200000, iar elementele din a trebuie să fie mai mici decât 10^9. Dacă datele introduse nu respectă aceste restricții, funcția returnează False. În caz contrar, funcția returnează True.

Funcția validare_input(n, a) este apelată în blocul if __name__ == '__main__': pentru a verifica dacă datele introduse de utilizator respectă restricțiile impuse. Dacă datele introduse nu sunt valide, se afișează un mesaj de eroare. În caz contrar, se apelează funcția cautare_pozitie(a, x) pentru a găsi poziția lui x în lista a, iar apoi se afișează rezultatul.