题目链接
思路
理解题意:每隔n个人选一个获奖者,但是要求这n个人里面不能有已经获奖的人;
思路:用一个set保存已经获奖的人,s代表下一个获奖人的次序,依次读入每一个人名,如果这个人名出现过,那么s++,表明跳过当前读入的这个已获奖人,如果i==s,说明当前读入的这个人应该获奖,所以将这个人输出,并s+=n重新找下一个获奖的人;
代码
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stack>
#include <set>
#include <unordered_set>
#include <queue>
#include <map>
#include <malloc.h>
#include <math.h>
using namespace std;
int main()
{
int m, n, s;
string str;
cin >> m >> n >> s;
set<string> winner;
if(s > m) printf("Keep going...\n");
else{
for(int i = 1; i <= m; i++) {
cin >> str;
if(winner.count(str) != 0) s++;
if(i == s){
cout << str << endl;
winner.insert(str);
s += n;
}
}
}
system("pause");
return 0;
}