0249 - PozitieX

Cerinţa

Se dă un număr natural X şi un şir cu n numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla numărul X în şirul ordonat crescător.

Date de intrare

Fişierul de intrare pozitiexin.txt conţine pe prima linie numerele X şi n. Urmează n numere naturale, dispuse pe mai multe linii, separate prin spaţii.

Date de ieșire

Fişierul de ieşire pozitiexout.txt va conţine pe prima linie numărul p, reprezentând poziţia în şirul ordonat crescător a primului element din şirul dat. Dacă numărul X nu apare în şir, se va afişa mesajul NU EXISTA. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.", iar daca se indeplinesc se afiseaza mesajul "Datele de intrare corespund restricțiilor impuse."

Restricţii şi precizări

• 1 ≤ n ⩽ 1.0000
• X şi elementele şirului vor avea cel mult 9 cifre

Exemplul 1

pozitiexin.txt

79 6
267 13 45 628 7 79

pozitiexout.txt

Datele de intrare corespund restrictilor impuse.
4

Exemplul 2

pozitiexin.txt

79 0

pozitiexout.txt

Datele de intrare nu corespund restrictilor impuse.

Rezolvare

def gaseste_pozitie(X, sir):
    sir.sort()
    for i in range(len(sir)):
        if sir[i] == X:
            return i + 1  # Returnăm poziția (pornind de la 1)
    return -1  # Dacă nu găsim X în șir, returnăm -1

if __name__ == "__main__":
    try:
        # Citim X și n din fișierul de intrare
        with open("pozitiexin.txt", "r") as f:
            X, n = map(int, f.readline().strip().split())
            sir = list(map(int, f.read().split()))

        # Verificăm restricțiile impuse
        if 1 <= n <= 10000 and all(1 <= num <= 999999999 for num in sir) and 1 <= X <= 999999999:
            # Găsim poziția lui X în șir
            pozitie = gaseste_pozitie(X, sir)

            # Scriem rezultatul în fișierul de ieșire
            with open("pozitiexout.txt", "w") as f:
                if pozitie != -1:
                    f.write(str(pozitie) + "\n")
                else:
                    f.write("NU EXISTA\n")
            print("Datele de intrare corespund restricțiilor impuse.")
        else:
            # Dacă datele de intrare nu respectă restricțiile, afișăm mesaj de eroare în fișierul de ieșire
            with open("pozitiexout.txt", "w") as f:
                f.write("Date de intrare invalide\n")
    except Exception as e:
        # Dacă apar erori neprevăzute, afișăm mesajul de eroare în fișierul de ieșire
        with open("pozitiexout.txt", "w") as f:
            f.write(f"O eroare a apărut: {str(e)}\n")

Explicație

Şirul sortat este 7 13 45 79 267 628. În acest şir, valoarea 79 se află pe poziţia a 4-a.