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

又是一题模拟水题。

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

代码：

#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 2013;int n, cnt = 0;
string tmp;struct C {string name;set 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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！