1124 Raffle for Weibo Followers
题目大意:
m条微博转发记录,第一个获奖者编号为s,每间隔n个就是下一个获奖者。但是没人只能拿一次奖,如果当前位置的人已经拿过了就向下顺延。
解题思路:
小模拟。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
map<string,int> win;
string forwar[1100];
int main()
{int n,m,s,cont=0;cin>>n>>m>>s;for(int i=1;i<=n;i++)cin>>forwar[i];bool flag=false;while(s<=n){if(win[forwar[s]]==0)//没有获奖 {cout<<forwar[s]<<endl;win[forwar[s]]=1;//标记这个人已经获奖 flag=true;s+=m;//跳过m个人 }else s++;}if(!flag)cout<<"Keep going..."<<endl;return 0;
}
1124 Raffle for Weibo Followers相关推荐
- 【PAT (Advanced Level) Practice】1124 Raffle for Weibo Followers (20 分)
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
- PAT甲级1124 Raffle for Weibo Followers :[C++题解]哈希表、微博转发抽奖
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:开一个哈希表存已经中将的用户,避免重复发奖. 遍历所有m条姓名,从第一个中奖的开始,依次模拟即可. ac代码 #include< ...
- PAT 1124 Raffle for Weibo Followers python解法
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
- PAT 1124 Raffle for Weibo Followers
PAT 1124 Raffle for Weibo Followers Java 1.题意 输入:数字m,n,s,一串人名. 第s个为获奖的人,则s+n 为下一个获奖的人,如果此人已经获奖,那么则往后 ...
- pat 1124 Raffle for Weibo Followers(20 分)
1124 Raffle for Weibo Followers(20 分) John got a full mark on PAT. He was so happy that he decided t ...
- PAT_A 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20) John got a full mark on PAT. He was so happy that he decided t ...
- 1124 Raffle for Weibo Followers (20 分)
John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers ...
- 1124 Raffle for Weibo Followers(map)
John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers ...
- 1124. Raffle for Weibo Followers
John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers ...
- PTA甲1124 Raffle for Weibo Followers (20 point(s))
强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬 本文由参考于柳神博客写成 柳神的CSDN博客,这个可以搜索文章 柳神的个人博客,这个没有广告,但是不能搜索 还有就是非常非常有用的 算法笔记 全 ...
最新文章
- 【转】匈牙利命名法(Hungarian Notation)
- STL vector的几种清空容器(删除)办法
- 项望烽:移动IM开发那些事儿
- 他从阿里离职,放弃“好几个亿”,他的英语课20000元/天,现在,你可以免费学!...
- 如何查看电脑上是否安装有IIS服务
- 一公顷等于多少平方米
- 传输层协议TCP和UDP
- python学爬虫、还没放出来_Python 爬虫学习没思路?可以看看这篇文章
- 摄影测量(tip1):空间前方交会与空间后方交会
- 《编译原理》画 DAG 图与求优化后的 4 元式代码- 例题解析
- 自媒体平台:大鱼计划,20亿大鱼平台奖励金如何获取?
- 吃内存狂魔?微信官方工具来了:深度清理缓存
- 运算放大器的性能指标
- 常见的一些 HTTP状态码 404 502 503
- 延迟满足 —— 达到目标需要忍住重重诱惑
- 小可爱怎么备份word自动图文集呢?
- 学校信息管理系统数据库模型设计
- HCIP实验1-5:OSPF虚电路和区域路由过滤
- eclipse安装m2e
- ASO优化之如何提高英文关键词的覆盖率
热门文章
- 图像转换成lmdb格式
- ESP32-CAM与Tonny搭建问题。
- Echart3绘制世界地图连线中国城市
- 潘悟云方言计算机,山东方言精组与见晓组声母的分合研究
- sklearn代码9 7-KNN-salay
- Waves 10 win10 如何卸载干净 / 安装 / 如何处理waves mixer application installation failed / 改变默认安装路径
- 【渝粤题库】陕西师范大学204001英语写作 作业(高起本、专升本)
- 68个Python内置函数详解,进阶必备
- 图解java虚拟机_分享java虚拟机原理图解
- Oracle EBS 接收事务处理类型 rcv_transactions transaction_type