Editing 3215 – Kth

Sursa: [https://www.pbinfo.ro/probleme/3215/kth Kth]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi. Funcția va returna poziția din vector unde <code>x</code> apare pentru a <code>k</code>-a oară, sau <code>-1</code> dacă <code>x</code> nu apare de cel puțin <code>k</code> ori
==Date de intrare==
Programul va citi de la tastatură valoarea<code>n</code>, apoi <code>n</code> numere întregi reprezentând elementele șirului, iar mai apoi, elementele x și k.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa poziția din vector în care x apare pentru a k-a oară, sau -1 dacă x nu apare de cel puțin k ori. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*1 <= n <= 1000
*valorile elementelor șirului vor fi  cuprinse între -1000 și 1000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente a sirului: 6
:Introduceti 6 numere separate prin spatiu:4 2 5 2 6 2
:Introduceti elementul x:2
:Introduceti elementul k:2
;Ieșire
:Datele introduse sunt corecte!
:3
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente a sirului: 4
:Introduceti 4 numere separate prin spatiu:2 3 4 5
:Introduceti elementul x:5
:Introduceti elementul k:5
;Ieșire
:Datele introduse sunt corecte!
:-1
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente a sirului: 123456
;Ieșire
:Datele introduse sunt incorecte!
:
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def is_integer(value):
    return value.isdigit()


def verificare_nr_elemente(n):
    if is_integer(n):
        if 1 <= int(n) <= 1000:
            return n
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def verificare_vector(n, vector):
    if len(vector) != int(n):
        print("Datele introduse sunt incorecte!")
        exit()
    else:
        for i in vector:
            if is_integer(i):
                if -1000 <= int(i) <= 1000:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def verificare_x(x, lst_int):
    if is_integer(x):
        if -1000 <= int(x) <= 1000:
            if x in lst_int:
                return x
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def verificare_k(k):
    if is_integer(k):
        if 0 <= int(k) <= 1000:
            return k
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def Kth(sir, n, x, k):
    count = 0
    for i in range(int(n)):
        if sir[i] == int(x):
            count += 1
            if count == int(k):
                print(i)
                exit()
    print("-1")


if __name__ == '__main__':
    n = input("Introduceti numarul de elemente a sirului: ")
    verificare_nr_elemente(n)
    elem = input(f"Introduceti {n} numere separate prin spatiu:").split()
    verificare_vector(n, elem)
    lst_int = list(map(int, elem))
    x = input("Introduceti elementul x:")
    verificare_x(x, lst_int)
    k = input("Introduceti elementul k:")
    verificare_k(k)
    print("Datele introduse sunt corecte!")
    Kth(lst_int, n, x, k)





</syntaxhighlight>
==Explicație rezolvare==
Funcția <code>is_integer(value)</code> verifică dacă o valoare este de tip integer și returnează un boolean.

Funcția <code>verificare_nr_elemente(n)</code> primește ca parametru <code>n</code>, numărul de elemente ale vectorului. Verifică dacă valoarea este un integer și se află în intervalul [1, 1000]. Dacă nu respectă aceste condiții, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția returnează <code>n</code>.

Funcția <code>verificare_vector(n, vector)</code> primește ca parametri <code>n</code> și <code>vector</code>, respectiv numărul de elemente și vectorul în sine. Verifică dacă numărul de elemente din vector corespunde cu <code>n</code>. Dacă da, verifică pentru fiecare element din vector dacă este un integer și se află în intervalul [-1000, 1000]. Dacă nu, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția nu returnează nimic.

Funcția <code>verificare_x(x)</code> primește ca parametru <code>x</code> și verifică dacă este un integer și se află în intervalul [-1000, 1000]. Dacă nu respectă aceste condiții, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția returnează <code>x</code>.

Funcția <code>verificare_k(k)</code> primește ca parametru <code>k</code> și verifică dacă este un integer și se află în intervalul [0, 1000]. Dacă nu respectă aceste condiții, se afișează un mesaj de eroare și programul se oprește cu <code>exit()</code>. Altfel, funcția returnează <code>k</code>.

Funcția <code>Kth(sir, n, x, k)</code> primește ca parametri <code>sir</code>, <code>n</code>, <code>x</code> și <code>k</code>, respectiv vectorul, numărul de elemente din vector, valoarea căutată și numărul de apariții căutate. Funcția caută valoarea <code>x</code> în vector și numără de câte ori apare. Când numărul de apariții dorit <code>k</code> este atins, se afișează poziția elementului și programul se oprește cu <code>exit()</code>. Dacă <code>x</code> nu apare de cel puțin <code>k</code> ori, se afișează <code>-1</code>.

În funcția principală (<code>__main__</code>), se citesc valorile <code>n</code>, <code>elem</code>, <code>x</code> și <code>k</code> de la utilizator. Se verifică ca toate valorile să respecte condițiile cu ajutorul funcțiilor <code>verificare_nr_elemente(n)</code>, <code>verificare_vector(n, elem)</code>, <code>verificare_x(x)</code> și <code>verificare_k(k)</code>. Dacă toate valorile sunt corecte, se afișează un mesaj de confirmare și se apelează funcția <code>Kth(lst_int, n, x, k)</code>.