Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #define N 25005
- using namespace std;
- //ifstream fin(".in");
- //ofstream fout(".out");
- int a[N],n,m,x;
- void Citire()///procedurala
- {
- cin>>n;
- for(int i=1;i<=n;i++)
- cin>>a[i];
- }
- bool CautBinar(int st, int dr, int x)///functie operator
- {
- int mij;
- while(st<=dr)
- {
- mij=(st+dr)/2;
- if(a[mij]==x) return 1;
- else if(a[mij]<x) st=mij+1;
- else dr=mij-1;
- }
- return 0; ///valoare de returnat
- }
- void Afisare() ///procedural
- {
- cin>>m;
- for(int i=1;i<=m;i++)
- {
- cin>>x;
- cout<<CautBinar(1,n,x)<<" ";///apel functie operator
- }
- }
- int main()
- {
- Citire();///apelul functie
- Afisare();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement