1124. Raffle for Weibo Followers (20)

最新推荐文章于 2020-08-29 18:31:29 发布

L_Aster

最新推荐文章于 2020-08-29 18:31:29 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/76855959

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个用于微博粉丝抽奖的算法实现。该算法首先接收输入参数包括粉丝总数、每次抽取的人数及起始位置等，然后从粉丝列表中抽取符合条件的粉丝，并确保每位粉丝仅被抽中一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1124. Raffle for Weibo Followers (20)

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
int main()
{
    int m,n,s;
    vector<string> v;
    map<string,int> check;
    cin>>m>>n>>s;
    for(int i=1;i<=m;++i)
    {
        string str;
        cin>>str;
        v.push_back(str);
        check[str]=0;
    }
    if(v.size()<(unsigned int)s)
    {
        cout<<"Keep going..."<<endl;
    }
    else
    {
        while(s<=m)
        {
            if(check[v[s-1]]==0)
            {
                check[v[s-1]]=1;
                cout<<v[s-1]<<endl;
            }
            else
            {
                while(s<=m&&check[v[s-1]]==1) ++s;
                if(s>m) break;
                else
                {
                    check[v[s-1]]=1;
                    cout<<v[s-1]<<endl;
                }
            }
            s+=n;
        }
    }
    return 0;
}