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

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

def citeste_vector(numar_elemente, limita_inferioara, limita_superioara):

   vector = []
   for i in range(numar_elemente):
       elem = int(input(f"Introduceți elementul {i+1}: "))
       while elem < limita_inferioara or elem > limita_superioara:
           elem = int(input(f"Elementul {i+1} trebuie să fie între {limita_inferioara} și {limita_superioara}. Introduceți alt număr: "))
       vector.append(elem)
   return vector

def verifica_elemente(primul_vector, al_doilea_vector):

   rezultat = []
   for elem in al_doilea_vector:
       if elem in primul_vector:
           rezultat.append(1)
       else:
           rezultat.append(0)
   return rezultat

if __name__ == "__main__":

   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 = citeste_vector(nr_elemente_primul_vector, 1, 1000000000)

   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 trebuie să fie între 1 și 1000. Introduceți un alt număr: "))

   al_doilea_vector = citeste_vector(nr_elemente_al_doilea_vector, 1, 1000000000)

   rezultat = verifica_elemente(primul_vector, al_doilea_vector)

   print("Rezultatul verificării:")
   for valoare in rezultat:
       print(valoare, end=" ")
   print("Datele au fost introduse corect.")

</syntaxhighlight>

Rezolvare ver. 2

<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>