ADV-220-幸运顾客

为了吸引更多的顾客，某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客，凡购买30元以上商品者均有机会获得本商场提供的一份精美礼品。”该商场的幸运顾客产生方式十分奇特：每位顾客可至抽奖台抽取一个幸运号码，该商场在抽奖活动推出的第i天将从所有顾客中（包括不在本日购物满30元者）挑出幸运号第i小的顾客作为当日的幸运顾客。该商场的商品本就价廉物美，自从有奖活动推出后，顾客更是络绎不绝，因此急需你编写一个程序，为他解决幸运顾客的产生问题。

【输入数据】
　　第1行一个整数N，表示命令数。
　　第2~N+1行，每行一个数，表示命令。如果x>=0，表示有一顾客抽取了号码x；如果x=-1，表示傍晚抽取该日的幸运号码。
【输出数据】
　　对应各命令-1输出幸运号码；每行一个号码。(两个相同的幸运号看作两个号码)

样例输入

6
3
4
-1
-1
3
-1

样例输出

3
4
4

解释

只关注获奖的号码是多少，每个号码可以获奖多次。

数据规模及约定

共10组数据。

　　对100%的数据，N=10^6所有命令为-1或int范围内的非负数，前i的命令中-1的数量不超过[i/2]（向下取整）。

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <cmath>
#define MAX 1000005
#define INF 1000000000000
using namespace std;int luck[MAX] = {0};int main() {int cmdnum = 0;int luckycount = 0;int luckyday = 0;scanf("%d", &cmdnum);for (int i = 0; i < cmdnum; i++) {int tmp;scanf("%d", &tmp);if (tmp != -1) {luck[luckycount] = tmp;luckycount++;}else {sort(luck, luck + luckycount);printf("%d\n", luck[luckyday]);luckyday++;}}return 0;
}

ADV-220-幸运顾客相关推荐

蓝桥杯python算法提高真题——幸运顾客
蓝桥杯python算法提高真题--幸运顾客资源限制时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30 ...
蓝桥杯--算法提高幸运顾客（java）
资源限制时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美 ...
题目 1982: [蓝桥杯][算法提高VIP]幸运顾客
时间限制: 1Sec 内存限制: 128MB 题目描述:(原题链接) 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场 ...
蓝桥杯 ADV-220 幸运顾客
问题描述时间限制:2.0s 内存限制:256.0MB为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美礼 ...
商场推出幸运抽奖活动
public class Test_6 { /* 商场推出幸运抽奖活动抽奖规则: 顾客的四位会员卡号是各位数字之和大于20,则为幸运顾客实现思路 1.接收输入的会员卡号 2.分解并获 ...
【大数据】大数据思维的十大核心原理
感谢博主,转自:https://blog.csdn.net/supermapsupport/article/details/78741774 一.数据核心原理从"流程"核心转变为 ...
青少年学python第六节_青少年学Python(第2册)
本书根据中小学学生的特点和学习能力编排Python与人工智能教学的内容,寓教于乐.和本书配套的还有作者研发的"中小学编程智能教学平台",平台教学资源丰富,智能化程度高,配有大量的教 ...
3位水仙花数计算pythonoj_Python解答蓝桥杯省赛真题之从入门到真题
若发现此文章消失,则是在等待审核中,稍等一会儿即可显示,谢谢. 另外,我会尽量晚上上传更新题目. 此文章太长了,导致MD编辑器很卡,另写了一篇接续传送门 Python解答蓝桥杯省赛真题之从入门到真题 ...
互联网人必读 | 大数据思维的十大核心原理
2019独角兽企业重金招聘Python工程师标准>>> 大数据思维是客观存在,大数据思维是新的思维观.用大数据思维方式思考问题,解决问题是当下企业潮流.大数据思维开启了一次重大的时代 ...

ADV-220-幸运顾客

ADV-220-幸运顾客相关推荐

最新文章

热门文章