1069 微博转发抽奖 (20 分)

最新推荐文章于 2021-04-24 00:09:08 发布

TypicalSpider

最新推荐文章于 2021-04-24 00:09:08 发布

阅读量174

点赞数

分类专栏： PAT乙级文章标签：队列 c++ stl pat

本文链接：https://blog.csdn.net/qq_41962612/article/details/113865645

版权

PAT乙级专栏收录该内容

108 篇文章 12 订阅

订阅专栏

该博客介绍了如何使用C++编程实现一个微博转发抽奖程序，重点在于利用STL库中的set和queue数据结构，确保每个用户只能中奖一次。程序首先读取转发数量、中奖间隔和首位中奖者序号，然后按顺序检查每个转发用户，排除已中奖者，输出中奖名单。当没有中奖者时，输出'Keepgoing...'。

摘要由CSDN通过智能技术生成

1069 微博转发抽奖 (20 分)

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

输入格式：
输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：
按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going…。

输入样例 1：

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

输入样例 2：

2 3 5
Imgonnawin!
PickMe

输出样例 2：

Keep going...

备注：

这个题的处理算是对stl库函数中集合set和队列queue的结合处理。

值得注意的是为了防止抽奖重复，做了一个去掉重复用户的操作，但是这个去掉重复注意是在中奖用户中进行的，也就是说每个用户可以多次进行抽奖，但是之恶能进行一次中奖，这里为了去重复引入set，每增加一个中奖用户先输出然后放进set集中，每当产生的中奖者就于set集进行比对。如果没有重复就输出没然后录入，如果重复了就跳到下一个用户。

整体不难。

AC例程

#include<stdlib.h>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
#include<set>
using namespace std;
int main()
{
#ifdef ONLINE_JUDGE
#else 
    freopen("in.txt","r",stdin);
#endif
set<string>st;
queue<string> qu;
int m,n,s,i;
string str;
while(cin>>m,cin>>n,cin>>s)
{   getline(cin,str);
    for(i=0;i<m;i++)
    {
        getline(cin,str);qu.push(str);
    }
    for(i=0;i<s-1;i++)
    {
        if(!qu.empty())qu.pop();
        else {cout<<"Keep going..."<<endl;return 0;}
    }
    if(!qu.empty()){cout<<qu.front()<<endl;st.insert(qu.front());qu.pop();}
    else {cout<<"Keep going..."<<endl;return 0;}
    for(int j=qu.size();j>0;j=qu.size())
    {
        for(i=0;i<n-1;i++)
            qu.pop();
        while(st.count(qu.front()))qu.pop();
        if(qu.size()!=0){cout<<qu.front()<<endl;st.insert(qu.front());qu.pop();}
    }
}
return 0;
}