UVA1237 Expert Enough? 题解

分析

用一个结构体来存输入数据，询问的时候暴力扫一下结构体数组，一个个判断询问的价格是否在每一个汽车制造商的最高价格和最低价格之间，注意两者相等也算。

用一个计数器来累加符合条件的汽车制造商数量，判断时记录一下第 $1$ 个符合条件的汽车制造商（计数器为 $1$ 时）的名称。

最后，如果计数器为 $1$，输出第 $1$ 个符合条件的汽车制造商的名称，否则输出 $\mathtt{UNDETERMINED}$。

代码

注意一下 UVA 的毒瘤输出格式，每两组之间空一行，即对于每一个非第一组数据的其它数据，都要先输出一个空行。

#include<bits/stdc++.h>
using namespace std;
int T, kase = 0;
struct chang{
	string name;
	int a, b;
}car[10005];
int main() {
	scanf("%d", &T);
	while(T--) {
		if(kase == 0) kase++;
		else printf("\n");
		int d, q;
		scanf("%d", &d);
		for(int i = 1; i <= d; i++) cin >> car[i].name >> car[i].a >> car[i].b;
		scanf("%d", &q);
		for(int i = 1; i <= q; i++) {
			int p, ans = 0;
			string str;
			scanf("%d", &p);
			for(int i = 1; i <= d; i++) {
			    if(car[i].a <= p && p <= car[i].b) {
			    	ans++;
			    	if(ans == 1) str = car[i].name;
				}	
			}
			if(ans == 1) cout << str << endl;
			else printf("UNDETERMINED\n");
		}
	}
	return 0;
}