Editing 0248 - Pozitie

Sursa: [https://www.pbinfo.ro/probleme/248/pozitie 0248 - Pozitie]
----
== Cerinţa ==
Se dă un şir cu '''n''' numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla primul element al şirului în şirul sortat.
== Date de intrare ==
Fişierul de intrare '''pozitie.in''' conţine pe prima linie numărul '''n'''. Urmează '''n''' numere naturale, dispuse pe mai multe linii, separate prin spaţii.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran se va afișa: 
'''"Datele sunt introduse corect."''', apoi, fişierul de ieşire pozitie.out va conţine pe prima linie numărul p, reprezentând poziţia în şirul sortat a primului element din şirul dat. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."''''.

== Restricţii şi precizări ==
* '''1 ≤ n ≤ 10000'''
* elementele şirului vor avea cel mult '''9''' cifre
* numerotarea elementelor se face de la '''1'''

== Exemple ==
===Exemplul 1===
; pozitie.in
: 6
: 267 13 45 628 7 79
; Ecran
: Datele sunt introduse corect.
; pozitie.out
: 5
===Exemplul 2===
; pozitie.in
: 5
: 5 3 2 4
; Ecran
: Datele nu corespund restricțiilor impuse.
<br>

== Rezolvare == 
<syntaxhighlight lang="python" line>
# 0248

def afisare_pozitia_prim_elem_daca_sortat(vector):
    vector_sortat = sorted(vector)
    pozitie = vector_sortat.index(vector[0]) + 1
    with open('pozitie.out', 'w') as fisier_iesire:
        fisier_iesire.write(str(pozitie) + "\n")


def citire_conform_restrictiilor(n, vector):
    if n < 1 or n > 10000:
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    for element in vector:
        if element >= 1000000000:
            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__':
    with open('pozitie.in', 'r') as fisier_intrare:
        n = int(fisier_intrare.readline().strip())
        vector = list(map(int, fisier_intrare.readline().strip().split()))
    citire_conform_restrictiilor(n, vector)
    afisare_pozitia_prim_elem_daca_sortat(vector)









</syntaxhighlight>

== Explicație rezolvare ==
    Programul de mai sus conține două funcții, funcția '''afisare_pozitia_prim_elem_daca_sortat(vector)''' și funcția '''citire_conform_restrictiilor(n, vector)''', care se vor rula în interiorul main-ului ('''if __name__ == '__main__' ''', linia 24) după citirea numărului n (linia 26) și celor n numere pe care le vom pune în șirul „vector” (linia 27), pe care le citim prin deschiderea fișierului pozitie.in (linia 25).<br>   După ce am citit toate datele de intrare, se va apela funcția '''citire_conform_restrictiilor(n, vector)''' care primește doi parametri: n și vector. Funcția verifică n între 1 și 10000 (linia 11), dacă elementele vectorului „vector” sunt mai mici decât 1000000000 (liniile 14, 15, elementele trebuie să fie aibă cel mult 9 cifre) și dacă n este lungimea vectorului „vector” (linia 18). Dacă oricare dintre condiții este încălcată, se va afișa pe ecran 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 21) și se va continua programul.<br>   Dacă s-au introdus corect datele, se va apela funcția '''afisare_pozitia_prim_elem_daca_sortat(vector)''' care primește ca parametrii numărul n și vectorul „vector”. Funcția sortează vectorul utilizând funcția implicită Python sorted() (linia 4), determină poziția primului element în șirul sortat utilizând metoda index() (tot metodă implicită Python, linia 5, 0 este poziția primului element în vectorul nostru, iar după ce aflăm indicele în vectorul sortat, îi adăugam 1 pentru a avea valoarea dacă vectorul începe de la 1), și apoi scrie rezultatul în fișierul de ieșire 'pozitie.out' utilizând funcția write().