PAT 乙级 1069 微博转发抽奖 (20 分)

题目：PAT 乙级 1069 微博转发抽奖 (20 分)

经验总结：
可以建立一个set，用于存放中奖用户。若set中有此用户，代表此用户已中奖，奖品顺延。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main() {int m,n,s;cin>>m>>n>>s;if(s>m) {cout<<"Keep going...";return 0;}string name[m];set<string> check_name;for(int i=0; i<m; i++) {cin>>name[i];}for(int i=s-1; i<m; ) {if(check_name.find(name[i]) == check_name.end()) { //如果中奖名单上还没此人check_name.insert(name[i]); //加入已中奖名单cout<<name[i]<<endl;i += n;} else { //若已中奖，奖品顺延i++;}}return 0;
}

PAT 乙级 1069 微博转发抽奖 (20 分)相关推荐

PAT乙级 | 1069 微博转发抽奖 (20分)
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M(≤ 1000). ...
PAT乙级1069微博转发抽奖 20(分)
题目小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M( ≤ \l ...
PAT乙级 1069 微博转发抽奖 (20 分) C语言
一.题目二.源代码 #include<stdio.h> #include<string.h> struct User {char n[21]; }; int main() { ...
PTA乙级 1069 微博转发抽奖——20分
小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数M(<= 1000).N ...
【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
1069 微博转发抽奖 (20分)
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
1069 微博转发抽奖 (20 分)
1069 微博转发抽奖 (20 分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一 ...
1069 微博转发抽奖 (20 分)（算法分析+代码实现）
1069 微博转发抽奖 (20 分) 题目链接算法分析用flag记录是否输出过获奖人名字用map类型take记录某人是否拿走过奖品用cnt记录间隔人数然后按要求输出就好. 代码实现 #inc ...
PAT 乙级 1069 微博转发抽奖
1069 微博转发抽奖 (20 point(s)) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格 ...

PAT 乙级 1069 微博转发抽奖 (20 分)

PAT 乙级 1069 微博转发抽奖 (20 分)相关推荐

最新文章

热门文章