PAT 1069 微博转发抽奖 (20 分) and 1124 Raffle for Weibo Followers (20) [map映射]

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

int main() {
    int m,n,s;
    vector<string> name;
    map<string,int> mapp;
    string temp;
    cin>>m>>n>>s;
    for(int i=0;i<m;i++){
        cin>>temp;
        name.push_back(temp);
        getchar();      //缓冲区中的换行符
    }
    if(s>name.size()-1)cout<<"Keep going...";
    for(int i=s-1;i<name.size();i=i+n){
        mapp[name[i]]++;           //抽中次数++
        if(mapp[name[i]]==1){
            cout<<name[i]<<endl;
        }else{
            while(mapp[name[i]]>0){   //中过奖则顺延到下一个未中奖的
                i++;
            }
             cout<<name[i]<<endl;
        }
    }   
    system("pause");
    return 0;
}