Morass

marble RTE

Mar 14th, 2016
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool comp(int a,int b){
  4.     return a<=b;
  5. }
  6. int n,i,arr[1<<14],m,c=1,q,ind[1<<14];
  7. bool ok[1<<14];
  8. bool visit[1<<14];
  9. int main()
  10. {
  11.     while(cin>>n>>m&&n!=0&&m!=0){
  12.         if(n>10000)return 0;
  13.         memset(ok,0,sizeof(ok)),memset(visit,0,sizeof(visit));
  14.         for(i=1; i<=n; i++){
  15.             cin>>arr[i];
  16.             if(arr[i]>10000||arr[i]<0)return 0;//ERR
  17.             ok[arr[i]]=1;
  18.         }
  19.         sort(arr+1,arr+n+1,comp);
  20.         for(i=1; i<=n; i++){
  21.             if(arr[i]>10000||arr[i]<0)return 0;//ERR
  22.             if(!visit[arr[i]])ind[arr[i]]=i;
  23.             visit[arr[i]]=1;
  24.         }
  25.         printf("CASE# %d:",c++);
  26.         while(m--){
  27.             cin>>q;
  28.             if(q>10000||q<0)return 0;//ERR
  29.             if(ok[q]==1)printf("%d found at %d\n",q,ind[q]);
  30.             else printf("%d not found\n",q);
  31.         }
  32.     }
  33.     return 0;
  34. }
Add Comment
Please, Sign In to add comment