原文链接:我的个人博客
原题链接
1124 Raffle for Weibo Followers
思路
用map容器记录对应昵称是否已经被抽到奖。如果抽到过,则顺位给下一位。
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int m,n,s;
cin>>m>>n>>s;
string name[m+1];
for(int i=1;i<=m;i++){
cin>>name[i];
}
int cnt=0;
map<string,int> ma;
for(int i=s;i<=m;){
if(ma[name[i]]==1){
i++;
}else{
cout<<name[i]<<endl;
ma[name[i]]=1;
cnt++;
i+=n;
}
}
if(cnt==0) cout<<"Keep going..."<<endl;
return 0;
}