Advertisement
mhdew

Contest 5_E

Feb 17th, 2018
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int a[1000000];
  5.  
  6.  
  7. int main()
  8. {
  9. // freopen("In.txt", "r", stdin);
  10. // freopen("Out.txt", "w", stdout);
  11.  
  12. int n, q;
  13. int t=1;
  14. int que;
  15. int idx;
  16. int i,j,k;
  17. for(;;){
  18. scanf("%d%d", &n,&q);
  19. if(n==0 && q==0)
  20. break;
  21. for(i=0;i<n;i++)
  22. scanf("%d", &a[i]);
  23.  
  24. printf("CASE# %d:\n", t++);
  25. stable_sort(a,a+n);
  26.  
  27. for(j=1;j<=q;j++){
  28. scanf("%d", &que);
  29. int flag=0;
  30. int l=0, h=n-1, mid;
  31.  
  32. while(l<=h){
  33. mid=(l+h)/2;
  34. if(a[mid]==que){
  35. idx=mid;
  36. h=mid-1;
  37. flag=1;
  38. }
  39. else if(a[mid]<que){
  40. l=mid+1;
  41. }
  42. else{
  43. h=mid-1;
  44. }
  45. }
  46. if(flag==0)
  47. printf("%d not found\n", que);
  48. else
  49. printf("%d fount at %d\n", que,idx+1);
  50. }
  51. }
  52. return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement