1625 - Ec2

From Bitnami 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
1 2 5 6 9 10 14
8
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
1 5 7
4
3 8 1 0
Ieșire
Datele introduse corespund restricțiilor impuse.
0
0
1
0

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="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 = []
  1. 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: ")))
  1. 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.")

</syntaxhighlight>