PAT 乙级练习题解合集

题目

小明 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...

思路

注意 “跳过他顺次取下一位” 的意思是往下一直找，直到找到一个还没中过奖的用户为止。然后再从中了奖的用户往下数N次，找下一个中奖用户。

代码

#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {int m, n, s;string input;bool flag = false;set<string> lucky;cin >> m >> n >> s;vector<string> guys(m);for (int i = 0; i < m; ++i)cin >> guys[i];for (int i = s - 1; i < m; i += n) {while (lucky.count(guys[i])) {++i;if (i == m)break;}lucky.insert(guys[i]);cout << guys[i] << endl;flag = true;}if (!flag)cout << "Keep going..." << endl; return 0;
}

PAT 乙级练习 1069 微博转发抽奖相关推荐

【PAT乙级】1069 微博转发抽奖 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<map> #inc ...
PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0
PAT 乙级 1069 微博转发抽奖 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符串.字符串打印间隔和需要打印的第一个字符串 ...
【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
PAT 乙级 1069 微博转发抽奖 (20 分)
题目:PAT 乙级 1069 微博转发抽奖 (20 分) 经验总结: 可以建立一个set,用于存放中奖用户.若set中有此用户,代表此用户已中奖,奖品顺延. C++代码: #include<bi ...
PAT 乙级 1069 微博转发抽奖
1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格 ...
PAT 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
PAT 乙 1069 微博转发抽奖
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
1069 微博转发抽奖——c++实现
题目 1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. ...

PAT 乙级练习 1069 微博转发抽奖

PAT 乙级练习题解合集

题目

思路

代码

PAT 乙级练习 1069 微博转发抽奖相关推荐

最新文章

热门文章

PAT 乙级练习 1069 微博转发抽奖

PAT 乙级练习 题解合集

题目

思路

代码

PAT 乙级练习 1069 微博转发抽奖相关推荐

最新文章

热门文章

PAT 乙级练习题解合集