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

#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)

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.