Advertisement
Guest User

Untitled

a guest
Sep 20th, 2019
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream fin("citeste.in");
  5.  
  6. int n,m,a[10001],b[10001],c[10001],mij,in,sf,j,i;
  7. int main()
  8. {
  9.  
  10. fin>>n;
  11. for(i=1;i<=n;i++)
  12. fin>>a[i];
  13. fin>>m;
  14. for(i=1;i<=m;i++)
  15. fin>>b[i];
  16. for(i=1;i<=n;i++)
  17. {
  18. in=1;
  19. sf=m;
  20. while(in<=sf)
  21. {
  22. mij=(in+sf)/2;
  23. if(a[i]<b[mij]) sf=mij-1;
  24. else in=mij+1;
  25. }
  26. if(a[i]==b[mij]) c[++j]=a[i];
  27. }
  28. for(i=1;i<=j;i++)
  29. cout<<c[i]<< " ";
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement