PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20) 解题报告
来源:互联网 发布:macbook 下载软件网站 编辑:程序博客网 时间:2024/06/06 09:12
1069. 微博转发抽奖(20)
小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。
输入格式:
输入第一行给出三个正整数M(<= 1000)、N和S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从1开始)。随后M行,顺序给出转发微博的网友的昵称(不超过20个字符、不包含空格回车的非空字符串)。
注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。
输出格式:
按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖,则输出“Keep going...”。
输入样例1:9 3 2Imgonnawin!PickMePickMeMeMeeeLookHereImgonnawin!TryAgainAgainTryAgainAgainImgonnawin!TryAgainAgain输出样例1:
PickMeImgonnawin!TryAgainAgain输入样例2:
2 3 5Imgonnawin!PickMe输出样例2:
Keep going...
用map函数储存字符串即可
题目链接https://www.patest.cn/contests/pat-b-practise/1069
#include<iostream>
#include<map>using namespace std;int main(){ int n,m,k; char a[1005][22]; map<string,int> it; cin>>n>>m>>k; for(int i=1;i<=n;i++) { cin>>a[i]; it[a[i]]=1; } if(k>n)cout<<"Keep going..."<<endl; else { while(k<=n) { if(it[a[k]]==1){ cout<<a[k]<<endl; it[a[k]]=0; k+=m; } else k+=1; } }return 0;}
1 0
- PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20) 解题报告
- PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20) 结题报告
- PAT (Basic Level) Practise (中文) 1069. 微博转发抽奖(20)
- PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20)
- PAT (Basic Level) Practise (中文)1067. 试密码(20) 解题报告
- pat(basic level) practise 解题报告
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)--1001
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)1001
- PAT (Basic Level) Practise (中文)1002
- PAT (Basic Level) Practise (中文) 1007
- PAT (Basic Level) Practise (中文)1004. 成绩排名 (20)
- PAT (Basic Level) Practise (中文)1009. 说反话 (20)
- PAT (Basic Level) Practise (中文)1012. 数字分类 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1019. 数字黑洞 (20)
- 决策树
- conda 安装 opencv
- Jenkins + xcode +Fir.im 自动构建项目 、打包ipa并上传
- MessageBox、:: MessageBox、AfxMessageBox三者区别
- 替换空格
- PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20) 解题报告
- 自定义的三项开关控件
- Hadoop环境----自动分区和挂载磁盘
- 添加nginx为系统服务(service nginx start/stop/restart)
- Android中Selector的使用
- iOS开发之样式多样好用的滑动视图Demo
- 我的Android读书笔记——(1)
- android PinYinIME横屏模式禁止全屏输入 & 调整横屏模式下键盘高度
- 使用jpa注解数据库中的一对一关系