Cho hai dãy số nguyên và trong đó dãy số đã được sắp xếp không giảm (tức là ). Với mỗi chỉ số hãy tìm sự xuất hiện của trong dãy . Input Dòng đầu ghi hai số nguyên dương và ; Dòng thứ hai ghi số nguyên ; Dòng thứ ba ghi số nguyên . Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách. Giới hạn: . Output Một xâu nhị phân độ dài , trong đó ký tự thứ là 1 nếu có xuất hiện trong dãy , và là 0 nếu ngược lại. Sample Input #1 Copy 7 5 1 2 3 4 4 6 7 3 1 5 4 8 Output #1 Copy 11010 c++

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
long long k,i,m,n,a[10000000],b[10000000];
int tknp(long long k,int l,int r){
int i=l;
int j=r;
while(i<=j){
int mid=(i+j)/2;
if (a[mid]==k)
return 1;
if (a[mid]>k)
j=mid-1;
else
i=mid+1;
}
return 0;
}
int main() {
cin>>n>>m;
for(i=1; i<=n; i++)
cin>>a[i];
sort(a+1,a+1+n);
for(i=1; i<=m; i++){
cin>>b[i];
if (tknp(b[i],1,n)==1)
cout<<1;
else
cout<<0;
}
return 0;
}

_________________________________________________________________

`@``kieu`

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,a[100011],b[100011],m;
bool c (int a[],int d){
    int l=1,r=n;
    while (l<=r){
        ll x=(l+r)/2;
        if (a[x]==d){
            return true;
        }else if (a[x]>d){
            r=x-1;
        }else {
            l=x+1;
        }
    }
    return false;
}
int main()
{
    cin >> n >> m;
    for (int i=1;i<=n;i++){
        cin >> a[i];
    }
    for (int i=1;i<=m;i++){
        cin >> b[i];
    }
    for (int i=1;i<=m;i++){
        int x=b[i];
        if (c(a,x)==true){
            cout << "1";
        }else cout << "0";
    }
    return 0;
}