Advertisement
noshin98

uva 1237

Jan 15th, 2017
408
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.86 KB | None | 0 0
  1. #include<cstdio>
  2.  
  3. using namespace std;
  4.  
  5. int T, D, L[20000], H[20000], Q, P;
  6. char M[20000][30];
  7.  
  8. int main() {
  9.     scanf("%d", &T);
  10.     while(T--) {
  11.         scanf("%d", &D);
  12.         for(int i = 0; i < D; i++)
  13.             scanf("%s %d %d", M[i], &L[i], &H[i]);
  14.  
  15.         scanf("%d", &Q);
  16.         for(int i = 0; i < Q; i++) {
  17.             scanf("%d", &P);
  18.             int ind = -1;
  19.             for(int j = 0; j < D; j++) {
  20.                 if(P >= L[j] && P <= H[j]) {
  21.                     if(ind < 0)
  22.                         ind = j;
  23.                     else {
  24.                         ind = -1;
  25.                         break;
  26.                     }
  27.                 }
  28.             }
  29.             if(ind < 0)
  30.                 printf("UNDETERMINED\n");
  31.             else
  32.                 printf("%s\n", M[ind]);
  33.         }
  34.         if(T) printf("\n");
  35.     }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement