PAT (Basic Level) Practice 1069 微博转发抽奖

题目：编写程序确定中奖名单。

输入格式：

第一行：正整数M、N、S（转发的总量、中奖间隔、第一位中奖者的序号）

随后M行：顺序给出转发微博的网友的昵称

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：

按照输入的顺序输出中奖名单，每个昵称占一行。

如果没有人中奖，则输出 Keep going...。 

思路：用map记录中奖人的名称，用vector记录输入的顺序。

代码：

#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
int main(){
    int m,n,s;cin >> m >> n >> s;
    vector<string> v; // 记录昵称
    for(int i = 0 ; i < m ; i ++){
        string name;cin >> name;
        v.push_back(name);
    }
    map<string,int> mp; // 记录获奖人
    vector<string> re;  // 保存获奖人的名字
    s --;
    while(s < m){
        if(mp.find(v[s]) == mp.end()){
            re.push_back(v[s]);
            mp.insert(make_pair(v[s],1));
            s += n;
        }else{
            s ++;
        }
    }
    int len = re.size();
    if(len == 0)
        cout << "Keep going..." << endl;
    else{
        for(int i = 0 ; i < len ; i ++){
            cout << re[i] << endl;
        }
    }
    return 0;
}