ADV-220-幸运顾客
来源:互联网 发布:域名过期多久可以抢注 编辑:程序博客网 时间:2024/04/28 00:35
为了吸引更多的顾客,某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美礼品。”该商场的幸运顾客产生方式十分奇特:每位顾客可至抽奖台抽取一个幸运号码,该商场在抽奖活动推出的第i天将从所有顾客中(包括不在本日购物满30元者)挑出幸运号第i小的顾客作为当日的幸运顾客。该商场的商品本就价廉物美,自从有奖活动推出后,顾客更是络绎不绝,因此急需你编写一个程序,为他解决幸运顾客的产生问题。
【输入数据】
第1行一个整数N,表示命令数。
第2~N+1行,每行一个数,表示命令。如果x>=0,表示有一顾客抽取了号码x;如果x=-1,表示傍晚抽取该日的幸运号码。
【输出数据】
对应各命令-1输出幸运号码;每行一个号码。(两个相同的幸运号看作两个号码)
【输入数据】
第1行一个整数N,表示命令数。
第2~N+1行,每行一个数,表示命令。如果x>=0,表示有一顾客抽取了号码x;如果x=-1,表示傍晚抽取该日的幸运号码。
【输出数据】
对应各命令-1输出幸运号码;每行一个号码。(两个相同的幸运号看作两个号码)
样例输入
6
3
4
-1
-1
3
-1
3
4
-1
-1
3
-1
样例输出
3
4
4
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 1000000000000using 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;}
阅读全文
0 0
- ADV-220-幸运顾客
- 算法提高 幸运顾客
- 蓝桥杯 算法提高 幸运顾客
- 幸运
- 幸运
- 幸运
- 幸运
- 神秘顾客
- 传统顾客
- Adv code
- BATMAN-ADV
- 幸运日
- 幸运52
- 幸运四叶草
- 幸运妈妈
- 幸运数
- 幸运数
- 幸运数
- 自学python(01)python的起源
- Java异常处理机制
- Activity中一个监听器监听两个listView
- 如何用Python提取中文关键词?
- wget 提交post请求
- ADV-220-幸运顾客
- 应用层为何不能设置分辨率
- iOS 切指定圆角,防止离屏渲染
- mybatis自连接查询子集合(一对多查询)
- mysql 分页语句limit使用与优化
- oracle数据库自带函数
- 用Vim完成BashShell脚本编写(bash-support : Bash IDE)
- Linux下编写udp群聊室
- zabbix调优