0507 – Căutare

Sursa: [1]

---

Cerinţa

Se dă un vector x cu n elemente numere naturale, ș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

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.

Restricţii şi precizări

• 1 ≤ n,m ≤ 1000
• elementele celor 2 vectori vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

7

9 6 5 14 2 1 10

8

8 14 9 14 16 15 4 2

Ieșire

0 1 1 1 0 0 0 1

Rezolvare

<syntaxhighlight lang="python" line>

1. citim numărul de elemente din primul vector și apoi elementele lui

nr_elemente_primul_vector = int(input("Introduceți numărul de elemente din primul vector: ")) while nr_elemente_primul_vector < 1 or nr_elemente_primul_vector > 1000:

   nr_elemente_primul_vector = int(input("Numărul de elemente din primul vector trebuie să fie între 1 și 1000. Introduceți un alt număr: "))

primul_vector = set() for i in range(nr_elemente_primul_vector):

   elem = int(input(f"Introduceți elementul {i+1} din primul vector: "))
   while elem < 1 or elem > 1000000000:
       elem = int(input(f"Elementul {i+1} din primul vector trebuie să fie între 1 și 1000000000. Introduceți alt număr: "))
   primul_vector.add(elem)

1. citim numărul de elemente din al doilea vector și apoi elementele lui

nr_elemente_al_doilea_vector = int(input("Introduceți numărul de elemente din al doilea vector: ")) while nr_elemente_al_doilea_vector < 1 or nr_elemente_al_doilea_vector > 1000:

   nr_elemente_al_doilea_vector = int(input("Numărul de elemente din al doilea vector vector trebuie să fie între 1 și 1000. Introduceți un alt număr: "))

al_doilea_vector = [] for i in range(nr_elemente_al_doilea_vector):

   elem = int(input(f"Introduceți elementul {i+1} din al doilea vector: "))
   while elem < 1 or elem > 1000000000:
       elem = int(input(f"Elementul {i+1} din al doilea vector trebuie să fie între 1 și 1000000000. Introduceți alt număr: "))
   al_doilea_vector.append(elem)

1. verificăm dacă fiecare element din al doilea vector se află în primul vector și afișăm rezultatul

for elem in al_doilea_vector:

   if elem in primul_vector:
       print("1", end=" ")
   else:
       print("0", end=" ")

print("Datele au fost introduse corect.")

</syntaxhighlight>