Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream fin("citeste.in");
- int n,m,a[10001],b[10001],c[10001],mij,in,sf,j,i;
- int main()
- {
- fin>>n;
- for(i=1;i<=n;i++)
- fin>>a[i];
- fin>>m;
- for(i=1;i<=m;i++)
- fin>>b[i];
- for(i=1;i<=n;i++)
- {
- in=1;
- sf=m;
- while(in<=sf)
- {
- mij=(in+sf)/2;
- if(a[i]<b[mij]) sf=mij-1;
- else in=mij+1;
- }
- if(a[i]==b[mij]) c[++j]=a[i];
- }
- for(i=1;i<=j;i++)
- cout<<c[i]<< " ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement