版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
}