1069 微博转发抽奖map
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。
输入格式:
输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。
注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。
输出格式:
按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖,则输出 Keep going...。
输入样例 1:
9 3 2
Imgonnawin!
PickMe
PickMe
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
输出样例 1:
PickMe
Imgonnawin!
TryAgainAgain
输入样例 2:
2 3 5
Imgonnawin!
PickMe
输出样例 2:
Keep going...
解题思路
使用map映射map<string , int>将字符串映射为int型变量简化计算。
/*1069 微博转发抽奖*/
#include<iostream>
#include<map>
using namespace std;
int main(){map<string,int> mp;string str;bool flag = false;int M,N,S;cin>>M>>N>>S;for(int i = 1;i <= M;i++){cin>>str;if(mp[str] == 1 && i == S)S = S + 1;if(i == S && mp[str] == 0){mp[str] = 1;cout<<str<<endl;flag = true;S = S + N;} }if(flag == false)cout << "Keep going...";return 0;
}
1069 微博转发抽奖map相关推荐
- PAT Basic Level 1069 微博转发抽奖 解题思路及AC代码 v1.0
PAT 乙级 1069 微博转发抽奖 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符串.字符串打印间隔 和 需要打印的第一个字符串 ...
- 1069 微博转发抽奖——c++实现
题目 1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. ...
- PAT 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
- 1069 微博转发抽奖 (20分)
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
- PAT 乙级 1069 微博转发抽奖
1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格 ...
- 1069 微博转发抽奖 (20 分)(算法分析+代码实现)
1069 微博转发抽奖 (20 分) 题目链接 算法分析 用flag记录是否输出过获奖人名字 用map类型take记录某人是否拿走过奖品 用cnt记录间隔人数 然后按要求输出就好. 代码实现 #inc ...
- PAT 乙 1069 微博转发抽奖
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
- 1069 微博转发抽奖 (20 分)
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
- 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
最新文章
- jquery刷新iframe页面的方法(兼容主流)
- 模型独立学习:多任务学习与迁移学习
- CentOS 6.3 编译安装 Nginx(含:管理脚本)
- oracle 客户端监听文件配置
- DotNetTextBox V2.0 Web Control(ASP.NET2.0 增强型TextBox控件,完全支持AJAX.NET)
- 7500 cpuz跑分 i5_核心硬盘 i5 7500性能测试_DIY攒机酷品测试-中关村在线
- 一个收入很低的人,能装大款到什么地步?
- Linux Kernel 5.13 稳定版发布:初步支持 M1 芯片
- ajax请求中带判断语句例子,jQuery中借助deferred来请求及判断AJAX加载的实例讲解...
- 手把手教你一个321MB的视频,如何压缩到300MB以内?
- 倒计时小插件,懒人专用
- android reset方法,Android factory reset 流程
- OpenHarmony release3.1版本启动子系统功能分析
- 个人邮箱地址格式,如何能够正确的书写?
- 彤云缥缈回金格,明月婵娟挂玉钩
- 电路基础第5版读书笔记(第一章基本概念)
- DELL 笔记本 - Windows 10 恢复 / 重置此电脑
- CodeForces 698C LRU
- Python 二分查找:bisect库的使用
- 【工程化系列】逆向工程(反编译)
热门文章
- Beta函数/Gamma函数/二项分布概率分布
- 计算机英语阅读教程翻译,【← ← 】备份一下英语阅读教程4的翻译
- NLP工具——Flair
- R语言dplyr包:高效数据处理函数(filter、group_by、mutate、summarise)
- 面对新技术,这才是软件工程师的正确打开方式
- 台积电击败三星 赢得高通骁龙7nm处理器订单
- 强烈推荐一个超棒的可学习更可商用的快速开发框架——WTM快速开发框架(开源)
- Android面试题:Handler
- 云片php_云片:Redhat OpenShift
- 掌握这几点你也可以拍出“最美证件照”