Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- //Credits to ikogames
- using namespace std;
- int a[25005],n,m;
- void Citire()
- {
- int i;
- cin>>n;
- for(i=1;i<=n;i++)
- cin>>a[i];
- cin>>m;
- }
- int CautBin(int x)
- {
- int st,dr,mj;
- st=1;dr=n;
- while(st<=dr)
- {
- mj=(st+dr)/2;
- if(a[mj]==x) return 1;
- if(a[mj]<x)st=mj+1;
- if(a[mj]>x)dr=mj-1;
- }
- return 0;
- }
- void Rezolvare()
- {
- int i;
- int x;
- for(i=1;i<=m;i++)
- {
- cin>>x;
- cout<<CautBin(x)<<" ";
- }
- }
- int main()
- {
- Citire();
- Rezolvare();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement