1124 Raffle for Weibo Followers (20point(s)) 模拟

题目链接

题目链接

思路

理解题意：每隔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;
}