1069 微博转发抽奖 (20分)主要思路，测试点3分析

小明 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...

1. 思路
   利用字符串数组存储每一个昵称
   利用map对字符串标记，初始为1，当输出某字符串，设标记为0，则再获奖，顺移下一位
   获奖判断：首先其标记为1，而且排序为s或者s+n*i,这里每次输出后s+n即可，但如果已经输出过，即标记为0时，将s自增，表示后移一位
   当有输出时，输出字符串，无输出时，输出keep…这里利用flag判断是否有输出
2. 注意
   注意获奖过的昵称，将选择后序的昵称，这里用s自增
   注意输入样例2，即无人获奖的输出。刚开始以为只要获奖序号大于总数m即可，但实际上只要没有输出昵称，就输出keep…这也是测试点3的主要问题
3. 代码

#include<iostream>
#include<map>
using namespace std;
int main(){
	map<string,int> f;
	string nick[1000];
	int m,n,s;
	cin>>m>>n>>s;
	int i,j;
	bool flag=false;
	for(i=0;i<m;i++){
		cin>>nick[i];
		f[nick[i]]=1;
	}
	for(i=0;i<m;i++){
		if(i+1==s&&f[nick[i]]==0)
			s+=1;
		if(i+1==s&&f[nick[i]]){
			cout<<nick[i]<<endl;
			f[nick[i]]=0;
			s+=n;
			flag=true;
		}
	}
if(flag==false)
	cout<<"Keep going..."<<endl;
	return 0;
}

标签：1069,输出,20,测试点,样例,昵称,Imgonnawin,nick,转发
来源： https://blog.csdn.net/weixin_44549439/article/details/113405999