# PBinfo #507 – cautare – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int n, temp, x[1005];
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) cin >> x[i];
    cin >> temp;
    for (int i = 0; i < temp; --temp) {
        int a, b = -1;
        cin >> a;
        for (int i = 0; i < n && b == -1; i++)
            if (x[i] == a) b = i;
        if (b == -1) cout << "0 ";
        else cout << "1 ";
    } return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/507)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/507/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-507/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)