PAT 1069. 微博转发抽奖(20)
来源:互联网 发布:linux运维基础知识 编辑:程序博客网 时间:2024/06/05 08:44
小明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...
题意为输入三个数 m,n,s m是转发总量 n是间隔数 s为起始位置(第s个) 然后根据这三个数输出获奖的人的名字
代码如下:
#include<iostream>#include<string>using namespace std;int main(){int m,n,s; //题意中设置的变量cin>>m>>n>>s;string s1[m]; //所有的微博string s2[m]; //已经转发过的微博for(int i=0;i<m;i++)cin>>s1[i];if(m<n||s>m){ //若是间隔数和起始位置大于总数,可以直接跳出因为不满足cout<<"Keep going...";return 0;}for(int i=s-1,j=0;i<m;j++){cout<<s1[i]<<endl;s2[j]=s1[i];i+=n; //每次加上间隔数,且每次i变化都要判断是否大于等于总数if(i>=m) return 0;int k=0;while(k<=j){ //查询是否重复,若是重复则换为下一个if(s1[i]==s2[k]){i++;if(i>=m) return 0;}k++;}}return 0;}
阅读全文
0 0
- PAT 1069. 微博转发抽奖(20)
- 1069. 微博转发抽奖(20) PAT
- PAT 1069. 微博转发抽奖(20)
- PAT-B 1069. 微博转发抽奖
- PAT 1069. 微博转发抽奖
- PAT 1069.微博转发抽奖
- [PAT-乙级]1069.微博转发抽奖
- PAT 1069. 微博转发抽奖(20)-乙级
- 1069. 微博转发抽奖(20)-PAT乙级
- PAT乙级 1069. 微博转发抽奖(20)
- PAT乙级 1069. 微博转发抽奖(20)
- [PAT乙级]1069. 微博转发抽奖(20)
- pat 乙级 1069. 微博转发抽奖(20)
- PAT乙级1069. 微博转发抽奖(20)
- PAT乙级1069. 微博转发抽奖(20)
- 1069. 微博转发抽奖(20) PAT乙级真题
- 1124. Raffle for Weibo Followers (20) PAT 甲级&&1069. 微博转发抽奖(20) PAT乙级
- PAT 乙级 1079.微博转发抽奖(20)
- 前端用户行为统计
- Ubuntu 简单配置
- 关于通用雷达信号的时频分析与图像绘制(Matlab)
- ConcurrentHashMap 1.8源码解析
- Java Web 项目配置 环境搭建 从零到HelloWorld
- PAT 1069. 微博转发抽奖(20)
- 阿里云服务器Java+Mysql+Tomcat环境搭建(Mac OS下配置)
- 远程桌面无法使用剪切板的解决方法
- unity滚动层dotween移动到指定索引
- leetcode解题方案--062--Unique Paths
- 实验三 二进制补码加法器
- kmeans++
- 笔试题(一)—— java基础
- 【笔记】AOE网与关键路径