UVA 10420 List of Conquests 战利品列表 简单检索+set

又是一题模拟水题。

题目按“国家+战利品名字”给出一系列字符串，只要处理一下，每次读取后遍历一遍看看这个国家之前有没有出现过，有的话就把战利品名字放在该国家的set里面，如果没有就创建一个新的国家再放。

代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <set>
using namespace std;
const int maxn = 2013;

int n, cnt = 0;
string tmp;

struct C {
	string name;
	set<string> b;
} c[maxn];

bool cmp (C a, C b) {
	return a.name < b.name;
}

int main() {
	cin >> n;
	while (n--) {
		cin >> tmp;
		for (int i = 0; i <= cnt; i++) {
			if (c[i].name == tmp) {
				getline(cin, tmp);
				c[i].b.insert(tmp);
				break;
			}
			if (i == cnt) {
				c[cnt].name = tmp;
				getline(cin, tmp);
				c[cnt].b.insert(tmp);
				cnt++;
				break;
			}
		}
	}
	sort(c, c + cnt, cmp);
	for (int i = 0; i < cnt; i++)
		cout << c[i].name << ' ' << c[i].b.size() << endl;
	return 0;
}