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

原创于 2013-08-23 23:55:57 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

=====算法相关===== 同时被 2 个专栏收录

319 篇文章

订阅专栏

+基础算法

143 篇文章

订阅专栏

本文解决了一个关于处理国家与战利品名称的模拟问题，通过遍历输入字符串，将战利品名归类到对应国家的集合中，并最终输出每个国家及其拥有的战利品数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

又是一题模拟水题。

题目按“国家+战利品名字”给出一系列字符串，只要处理一下，每次读取后遍历一遍看看这个国家之前有没有出现过，有的话就把战利品名字放在该国家的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;
}