33. UVa-1237 Expert Enough? //쉬운 완전탐색

문제

<그림1: 문제 설명>

 

Input은 다음과 같은 형식으로 들어온다.

 

<그림2: Input 형식>

쉬운 문제니까.. 그냥 fop문 하나로 각 case에 대해 search하면 된다. 

 

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int main() {
	int T, D, Q;
	int L[10000];
	int H[10000];
	int P[10000];
	char names[10000][20];
	bool come;
	int idx;
	scanf("%d", &T);
	while (T--) {
		
		//input part
		scanf("%d", &D);
		for (int i = 0; i < D; i++) scanf("%s %d %d", &names[i], &L[i], &H[i]);
		scanf("%d", &Q);
		for (int i = 0; i < Q; i++) scanf("%d", &P[i]);
		
		idx = 0;
		for (int i = 0; i < Q; i++) {
			come = false;
			//i번째 input이 어느 회사의 것인지 검사
			for (int j = 0; j < D; j++) {
				if (L[j] <= P[i] && P[i] <= H[j]) {
					if (come) {
						come = false; break;
					}
					else {
						come = true; idx = j;
					}
				}
			}
			if (come) printf("%s\n", names[idx]);
			else printf("UNDETERMINED\n");
		}



		if (T) printf("\n");
	}
}