Editing 1665 - Pozitie Sir (section)

== Rezolvare == 
<syntaxhighlight lang="python" line>
#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.