Advertisement
Kaidul

uva - 10474

Jan 12th, 2013
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.59 KB | None | 0 0
  1. #include <algorithm>
  2. #include <bitset>
  3. #include <cctype>
  4. #include <cmath>
  5. #include <complex>
  6. #include <cstdio>
  7. #include <cstdlib>
  8. #include <cstring>
  9. #include <ctime>
  10. #include <deque>
  11. #include <fstream>
  12. #include <iostream>
  13. #include <list>
  14. #include <climits>
  15. #include <map>
  16. #include <memory>
  17. #include <queue>
  18. #include <set>
  19. #include <sstream>
  20. #include <stack>
  21. #include <string>
  22. #include <utility>
  23. #include <vector>
  24. #include <iomanip>
  25.  
  26. using namespace std;
  27.  
  28. #define REP(i,n) for(__typeof(n) i=0; i<(n); i++)
  29. #define FOR(i,a,b) for(__typeof(b) i=(a); i<=(b); i++)
  30.  
  31. #define READ(f) freopen(f, "r", stdin)
  32. #define Max 10000
  33. int marble[Max + 10];
  34. int n;
  35. int search(int item) {
  36.     int begin, end, mid;
  37.     begin = 0, end = n - 1;
  38.     if(item == marble[begin]) return begin;
  39.     mid = (begin + end) /2;
  40.     while (begin <= end) {
  41.         if(item == marble[mid]) return mid;
  42.         if(item < marble[mid]) end = mid - 1;
  43.         else begin = mid + 1;
  44.         mid = (begin + end) / 2;
  45.     }
  46.     return -1;
  47. }
  48.  
  49. int main() {
  50.     //READ("input.txt");
  51.     int q, query;
  52.     int caseNo = 1;
  53.     while(scanf("%d%d", &n, &q)) {
  54.         if(!n && !q) break;
  55.         REP(i, n) {
  56.             scanf("%d", &marble[i]);
  57.         }
  58.         sort(marble, marble+n);
  59.         printf("CASE# %d:\n", caseNo);
  60.  
  61.         REP( k, q ) {
  62.             scanf("%d", &query);
  63.             int found = search(query);
  64.             if(found >= 0) printf("%d found at %d\n", query, found + 1);
  65.             else printf("%d not found\n", query);
  66.         }
  67.  
  68.         caseNo++;
  69.     }
  70.     return EXIT_SUCCESS;
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement