PTA甲级考试真题练习124——1124 Raffle for Weibo Followers

最新推荐文章于 2020-08-29 18:31:29 发布

醉等佳人归

最新推荐文章于 2020-08-29 18:31:29 发布

阅读量177

点赞数

分类专栏： PAT甲级考试真题练习

本文链接：https://blog.csdn.net/qq_43647628/article/details/105667811

版权

PAT甲级考试真题练习专栏收录该内容

154 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路

水题

代码

#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;
unordered_set<string> ss;
vector<string> winner;
int main()
{
	int m, n, s;
	cin >> m >> n >> s;
	int cnt = 1;
	if (s > m ) {
		cout << "Keep going...";
		return 0;
	}
	string str;

	for (int i = 1; i < s; ++i) 
		cin >> str;
	cin >> str;
	ss.emplace(str);
	winner.emplace_back(str);
	for (int i = s+1; i <= m; ++i) {
		cin >> str;
		if (cnt != n) {
			cnt++;
			continue;
		}
		auto p = ss.find(str);
		if (p == ss.end()) {
			ss.emplace(str);
			winner.emplace_back(str);
			cnt = 1;
		}
	}
	for (auto& p :winner) {
		cout << p << endl;
	}
	return 0;
}