PAT 1069. 微博转发抽奖

PAT 1069. 微博转发抽奖

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

代码如下

#include<iostream>
#include<map>
using namespace std;
int main(){
    int send,space,first,tag,cnt;
    string name;
    map<string,int> mapp;
    cin>>send>>space>>first;
    tag=first;
    for(int i=1;i<=send;i++){
        cin>>name;
        mapp.insert({name,0});
        if(i==tag){
            if(mapp[name]==0){
            cout<<name<<endl;
            mapp[name]=1;
            tag+=space;
            }
            else{
                tag++;
                continue;
            }
        }
    }
    if(send<first)
    cout<<"Keep going..."<<endl;
    return 0;
}

原文地址:https://www.cnblogs.com/A-Little-Nut/p/8143682.html

时间: 2024-10-10 02:51:33

PAT 1069. 微博转发抽奖的相关文章

1069. 微博转发抽奖(20)

1069. 微博转发抽奖(20) 小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数M(<= 1000).N和S,分别是转发的总量.小明决定的中奖间隔.以及第一位中奖者的序号(编号从1开始).随后M行,顺序给出转发微博的网友的昵称(不超过20个字符.不包含空格回车的非空字符串). 注意:可能有人转发多次,但不能中奖多次.所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下

PTA乙级 (1069 微博转发抽奖 (20分)(vector,map))

1069 微博转发抽奖 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784 1.使用vector来保存输入的用户名. 2.使用map来进行筛选,记录用户是否已经中奖. 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #in

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

小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数 M(≤ 1000).N 和 S,分别是转发的总量.小明决定的中奖间隔.以及第一位中奖者的序号(编号从 1 开始).随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符.不包含空格回车的非空字符串). 注意:可能有人转发多次,但不能中奖多次.所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位. 输

1069 微博转发抽奖 (20 分)

#include <iostream> #include <set> #include <string> using namespace std; set<string>ss; void tmp() { int n, m, t; cin >> t >> n >> m; for (int i = 1; i <= t; i++) { string s; cin >> s; if (i == m &&a

PAT 1069. The Black Hole of Numbers (20)

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the first one. Repeat in

B站动态转发抽奖脚本+教程

运行python脚本需要的条件: 1.连通的网络 2.已安装Python2并配置环境变量 3.Python脚本源码 环境搭建: 网络就不用我说了("'▽'")  那么下面我们来安装python吧. Python官网有2个版本2和3,我们选择2,因为语法等方面会有所不同. Python2下载:https://www.python.org/downloads/windows/ 具体安装教学可百度,或参考 教程:https://www.runoob.com/python/python-ins

PAT 1069. The Black Hole of Numbers

我觉得做人最重要的是把事情讲清楚,尤其是规则,如果法律条例不清楚,就可以寻租了 #include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> using namespace std; int ensure(int n) { if (n < 10) { n *= 1000; } else if (n < 100) { n *= 100; } else if (

Android新浪微博获取评论信息、发表评论、转发微博等

首先前面一节中说过,获取用户的微博信息,这里简单介绍下获取微博的评论信息,以及对微博进行评论,转发微博等. OAuth认证,这里就不多说了, 我说名一下接口: 获取微博的评论列表接口: http://api.t.sina.com.cn/statuses/comments.json 我们这里需要把微博ID做为参数请求,这个ID我们可以根据前面一节解析用户的微博信息得到. 对微博进行评论接口:http://api.t.sina.com.cn/statuses/comment.json 我们需要把微博

PHP解决抢购、抽奖等阻塞式高并发库存防控超量的思路方法

如今在电商行业里,秒杀抢购活动已经是商家常用促销手段.但是库存数量有限,而同时下单人数超过了库存量,就会导致商品超卖甚至库存变负数的问题. 又比如:抢购火车票.论坛抢楼.抽奖乃至爆红微博评论等也会引发阻塞式高并发问题.如果不做任何措施可能在高瞬间造成服务器瘫痪,如何解决这个问题呢? 这里提出个人认为比较可行的几个思路方法: 方案一:使用消息队列来实现 可以基于例如MemcacheQ等这样的消息队列,具体的实现方案这么表述吧 比如有100张票可供用户抢,那么就可以把这100张票放到缓存中,读写时不