1069 微博转发抽奖 (20 分)
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...
水题,两个测试点没过,重复中奖的人,位置问题
我用取余保存下一个等等方法还是出了问题
if(i%b==c){
while(name[s]==true){//中中过奖,就往后找,知道找到没中奖的
cin>>s;
}
name[s]=true;
cout<<"*"<<s<<endl;
}
而柳神换了一个方向,又避免了我的问题的发生
还是那句话选择比努力更重要
柳神写的就是短小精悍
先放我修改后的
#include<iostream>
#include<map>
using namespace std;
int main(){int a,b,c;cin>>a>>b>>c;if(c>=a){cout<<"Keep going...";return 0;}string s;map<string,bool> name;for(int i=1;i<=a;i++){cin>>s;if(i==c){if(name[s]==true){//中奖位置的中过奖,就往后找,知道找到没中奖的 c++;continue;}name[s]=true;cout<<""<<s<<endl;c=c+b;}}return 0;
}
再放柳神的极简代码
#include <iostream>
#include <map>
using namespace std;
int main() {int m, n, s;scanf("%d%d%d", &m, &n, &s);string str;map<string, int> mapp;bool flag = false;for (int i = 1; i <= m; i++) {cin >> str;if (mapp[str] == 1) s = s + 1;if (i == s && mapp[str] == 0) {mapp[str] = 1;cout << str << endl;flag = true;s = s + n;}}if (flag == false) cout << "Keep going...";return 0;
}
学一下人家的排版啥的吧,多看潜移默化的学习呗
1069 微博转发抽奖 (20 分)相关推荐
- 【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
- 1069 微博转发抽奖 (20分)
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
- PAT 乙级 1069 微博转发抽奖 (20 分)
题目:PAT 乙级 1069 微博转发抽奖 (20 分) 经验总结: 可以建立一个set,用于存放中奖用户.若set中有此用户,代表此用户已中奖,奖品顺延. C++代码: #include<bi ...
- 1069 微博转发抽奖 (20 分)(算法分析+代码实现)
1069 微博转发抽奖 (20 分) 题目链接 算法分析 用flag记录是否输出过获奖人名字 用map类型take记录某人是否拿走过奖品 用cnt记录间隔人数 然后按要求输出就好. 代码实现 #inc ...
- 【最简便解法】1069 微博转发抽奖 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你 ...
- PAT乙级 | 1069 微博转发抽奖 (20分)
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M(≤ 1000). ...
- PTA乙级 1069 微博转发抽奖——20分
小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数M(<= 1000).N ...
- PAT乙级1069微博转发抽奖 20(分)
题目 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M( ≤ \l ...
- 1069 微博转发抽奖 (20分)
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M(≤ 1000). ...
最新文章
- Linux命令的实现 -- ls pwd cd
- 王爽汇编第二册:将每个单词的前四位改为大写字母
- 深度学习(18)神经网络与全连接层一: 数据加载
- 基于ARM Cortex-M和Eclipse的SWO单总线输出
- java包含关系图_Java——Spring框架完整依赖关系图!再复习了解加工一下吧?
- CentOS6.5升级内核到3.10.28
- [导入]如何使得按确定和取消按纽转到两个不同的页面!
- Leetcode 第133场周赛解题报告
- html怎么把新闻列表放在右边,div+css实现简洁、清晰的新闻列表样式(浮动使日期靠右)...
- 硬盘分区表知识——详解硬盘MBR
- Unity3D 发布APK安卓环境配置步骤、安装、教程(含Java/Android)(超全流程)
- 华为 linux网络工程师待遇,华为网络工程师待遇如何?
- 一个国产的算筹字数统计在线小工具-可以统计不同字出现的频率和次数-统计出现最多的字和英文单词
- 我被开除了。。只因为看了骂公司的帖子
- 大数据分析案例-用RFM模型对客户价值分析(聚类)
- oracle排列组合,Oracle SQL排列组合之排列问题
- 女生学习前端究竟适不适合?
- PostgreSQL变更表Owner
- 服务器显示不兼容这是什么问题,服务器server0处于不兼容的状态,怎么办?
- 什么是render函数?什么时候会用到render函数?