【PAT乙级】微博转发抽奖
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/86755783
题目描述：
小明 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...解题思路：
建立一个字符串队列queue用来存入中奖者的昵称，建立一个中奖者名单map，这个操作看上去是重复的，写到后面才会发现这俩者的用处。立一个flag用来记录是否有人中奖，true为没人中奖。用for循环遍历，如果这是中奖者，先判断他在不在map里，若不在map里，就把它放入map同时入队，若在map里，就跳过他顺次取下一位(S++;continue)。每次抽完中奖者之后，中将序号需要加上一个中奖间隔。最后把队列从队首开始根据“先进先出”的规则进行输出。如果flag依然为真，说明没有人中奖，输出"Keep going..."。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
int M,N,S; //M为转发的总量,N为小明决定的中奖间隔,S是第一位中奖者的序号
cin >> M >> N >> S;
queue<string> q; //字符串型队列
map<string, int> m;
bool flag = true; //flag用来记录是否有人中奖,true为没人中奖
for (int i = 1; i <= M; i++)
{
string temp;
cin >> temp;
if(i==S) //中奖者
{
flag = false;
if(m[temp]==0)
{
m[temp]++;
q.push(temp);
}
else
{
S++;
continue;
}
S += N;
}
}
while(!q.empty()) //清仓大甩卖
{
cout << q.front() << endl;
q.pop();
}
if(flag)
{
cout << "Keep going..." << endl;
}
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/02/03 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
