博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT 1069 微博转发抽奖
阅读量:4577 次
发布时间:2019-06-08

本文共 970 字,大约阅读时间需要 3 分钟。

 

小明 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... 代码:
#include 
using namespace std;const int maxn = 1e5 + 10;char name[maxn][30];int m, n, s;map
mp;int main() { scanf("%d%d%d", &m, &n, &s); for(int i = 1; i <= m; i ++) { scanf("%s", name[i]); } int flag = 0; for(int i = s; i <= m; i = i + n) { while(mp[name[i]]) i ++; if(i > m) break; mp[name[i]] = 1; printf("%s\n", name[i]); flag = 1; } if(flag == 0) { printf("Keep going...\n"); } return 0;}

  

转载于:https://www.cnblogs.com/zlrrrr/p/9364087.html

你可能感兴趣的文章
android中如何在代码中直接设置View的layout_weight属性
查看>>
hdu 1853 Cyclic Tour(费用流OR二分图最佳匹配,5级)
查看>>
js 对url进行某个参数的删除,并返回url
查看>>
Windows7装Linux虚拟机
查看>>
SQL 操作结果集 -并集、差集、交集、结果集排序
查看>>
linux上搭建nginx+php+mysql环境详细讲解
查看>>
RemoveDuplicatesFromSortedArrayI II,移除有序数组里的重复元素以及移除数组里的某个元素...
查看>>
Minimum Depth of Binary Tree,求树的最小深度
查看>>
解决Web部署 svg/woff/woff2字体 404错误
查看>>
fiddler 抓取 nodejs
查看>>
1.Nginx服务应用
查看>>
MySQL基础
查看>>
凹凸贴图与法线贴图
查看>>
sqlserver跨服务器数据库sql语句
查看>>
设计模式-结构型模式,外观模式(6)
查看>>
Trie模版
查看>>
2018HDU多校训练-3-Problem F. Grab The Tree
查看>>
2016012032四则运算网页版结对项目报告
查看>>
淘宝专业版改基础版方法
查看>>
[转]ARM Pipeline
查看>>