Advertisement
Guest User

Untitled

a guest
Dec 13th, 2010
272
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.86 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. #define M   10001
  5.  
  6. int main()
  7. {
  8.     unsigned N, Q, count = 1;
  9.     while (scanf("%u%u", &N, &Q) == 2 && N && Q) {
  10.         unsigned i, j;
  11.         unsigned p[M];
  12.         memset(p, 0, sizeof(p));
  13.         for (i = 0; i < N; i++) {
  14.             unsigned tmp;
  15.             scanf("%u", &tmp);
  16.             p[tmp]++;
  17.         }
  18.         for (i = 0, j = 0; j < N; i++)
  19.             if (p[i]) {
  20.                 unsigned pos = j + 1;
  21.                 j += p[i];
  22.                 p[i] = pos;
  23.             }
  24.         printf("CASE# %u:\n", count);
  25.         for (i = 0; i < Q; i++) {
  26.             unsigned tmp;
  27.             scanf("%u", &tmp);
  28.             if (p[tmp])
  29.                 printf("%u found at %u\n", tmp, p[tmp]);
  30.             else
  31.                 printf("%u not found\n", tmp);
  32.         }
  33.         count++;
  34.     }
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement