1625 - Ec2
De la Universitas MediaWiki
Cerință
Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește m și cele m elemente ale lui y.
Date de ieșire
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și programul va afișa pe ecran m valori 0 sau 1, separate prin exact un spațiu. A j-a valoare afișată este 1, dacă al j-lea element al șirului y apare în x, respectiv 0 în caz contrar. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."
Restricții de precizări
- 1 ⩽ n ⩽ 25000
- 1 ⩽ m ⩽ 25000
- elementele celor 2 vectori vor fi mai mici decât 10000
Exemplul 1
- Intrare
- 7
- 8
- 1 2 5 6 9 10 14
- 8 14 9 14 16 15 4 2
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 0 1 1 1 0 0 0 1
Exemplul 2
- Intrare
- 3
- 4
- 1 5 7
- 3 8 1 0
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 0 0 1 0
Rezolvare
Rezolvare ver. 1
def validare_date(n, m):
return n.isdigit() and m.isdigit() and 1 <= int(n), int(m) <= 25000
def vector_cresc(n, m): #verificăm dacă vectorul y conține elemente din x, n și m sunt dimensiunile acestora
rezultate = []
x = []
y = []
#adaugă elemente din vectorul x, find executat de n ori
for i in range(n):
x.append(int(input(f"Introduceți elementul {i + 1} din vectorul x: ")))
adaugă elemente din vectorul y, find executat de m ori
for i in range(m):
y.append(int(input(f"Introduceți elementul {i + 1} din vectorul y: ")))
#creăm un nou vector numit rezultate pentru a verifica dacă elem din vectorul y se gasește în vect y
for elem in y:
if elem in x: #dacă se gasește se adaugă valoare 1, respectiv 0
rezultate.append(1)
else:
rezultate.append(0)
print("Rezultatele sunt:", end=" ")
for r in rezultate:
print(r, end=" ")
print()
if __name__ == '__main__':
n = input("Introduceți lungimea vectorului x: ")
x = []
m = input("Introduceți lungimea vectorului y: ")
y = []
flag = 0
if validare_date(n, m):
n, m = int(n), int(m)
print("Datele de intrare corespund restricțiilor impuse.")
vector_cresc(n, m)
else:
print("Datele de intrare nu corespund restricțiilor impuse.")