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

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1000];
    for(int i = 0 ; i < n ; ++i)
    cin >> a[i] ;
    int m;
    cin >> m;
    int b[1000];
    for(int i = 0 ; i < m ; ++i)
    cin >> b[i];
    for(int i = 0 ; i < m ; ++i)
    {
        int cnt=0;
        for(int j = 0 ; j < n ; ++j)
        if(b[i]==a[j])
        cnt++;
        if(cnt!=0)
        cout << 1 << ' ';
        else
        cout << 0 << ' ';
    }
    return 0;
}