【PAT甲级】1124 Raffle for Weibo Followers (20分)

题意：

输入三个正整数M,N,K（M<=1000），接着输入M行每行为一个没有空格的字符串表示转发人的ID。输出从第K条开始每隔N条转发选中一名获奖人ID（一人只能获奖一次，再次获奖向下顺延一位），无人获奖则输出Keep going...。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
string s[1007];
string ans[1007];
map<string,int>mp;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int m,n,k;
    cin>>m>>n>>k;
    for(int i=1;i<=m;++i)
        cin>>s[i];
    int cnt=0;
    for(int i=k;i<=m;i+=n){
        while(i<=m&&mp[s[i]]>0)
            ++i;
        if(i<=m&&mp[s[i]]==0){
            ++mp[s[i]];
            ans[++cnt]=s[i];
        }
    }
    if(cnt==0)
        cout<<"Keep going...";
    else{
        for(int i=1;i<=cnt;++i){
            cout<<ans[i];
            if(i<cnt)
                cout<<"
";
        }
    }
    return 0;
}