PAT (Advanced Level) Practice 1124 Raffle for Weibo Followers （20 分）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Nightmare_ak/article/details/84872696

题意没理解，wa了好几发。每隔（every）N个人中选一个，已知第一个人的位置，选过的往下顺移一个。

#include<cstdio>
#include<map>
#include<string>
#include<vector>
using namespace std;

const int N=1000+5;

map<string,int> mp;
vector<string> ans;
char ss[N][30];

int main()
{
    int m,n,s;
    scanf("%d%d%d",&m,&n,&s);
    for(int i=1;i<=m;i++)
        scanf("%s",ss[i]);
    int p=0;
    for(int i=s;i<=m;i+=n)
    {
        while(i<=m&&mp.count(ss[i])) i++;
        if(i<=m) mp[ss[i]]=1;ans.push_back(ss[i]);
    }
    if(ans.size())
    {
        for(int i=0;i<ans.size();i++)
            printf("%s\n",ans[i].c_str());
    }
    else puts("Keep going...");
    return 0;
}