蓝桥杯 ADV-220 幸运顾客
问题描述
时间限制:2.0s 内存限制:256.0MB为了吸引更多的顾客,某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客,凡购买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](向下取整)。
参考代码
package 幸运顾客;import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;public class Main {
public static void main(String[] args) {Scanner sr = new Scanner(System.in);int n =sr.nextInt();//用来存储来的顾客ArrayList<Integer> list = new ArrayList<Integer>();int day = 0;//天数for (int i = 0; i < n; i++) {//如果 != -1,就说明有顾客来了int id = sr.nextInt();if (id >= 0) {list.add(id); }else {day++;//要取出幸运顾客,天数++//排序,输出第n天第n小的号ArrayList<Integer> temp = new ArrayList<Integer>(list);Collections.sort(temp);System.out.println(temp.get(day-1));}}
}
}
蓝桥杯 ADV-220 幸运顾客相关推荐
- 蓝桥杯--算法提高 幸运顾客(java)
资源限制 时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美 ...
- 蓝桥杯 算法训练 幸运的店家
蓝桥杯 算法训练 幸运的店家 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
- 蓝桥杯c语言试题幸运数,蓝桥杯 历届试题 幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
- 蓝桥杯 历届试题 幸运数 (堆+DFS)
传送门:蓝桥杯 题目大意: 求区间 [m,n] 中幸运数的个数. 锦囊2: 从左到右扫描,用一下堆来处理,堆的每项记录下要删的倍数和当前删到的值,以当前删到的值建小根堆.每次取出一个加上一次倍数再放回 ...
- 历届试题+九宫重排+java_蓝桥杯 历届试题 九宫重排 (bfs+康托展开去重优化)...
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
- 蓝桥杯python算法提高真题——幸运顾客
蓝桥杯python算法提高真题--幸运顾客 资源限制 时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30 ...
- 题目 1982: [蓝桥杯][算法提高VIP]幸运顾客
时间限制: 1Sec 内存限制: 128MB 题目描述:(原题链接) 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场 ...
- java蓝桥杯练习 幸运数
java蓝桥杯练习 幸运数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...
- 蓝桥杯-幸运数(python)
蓝桥杯-幸运数(python) 一.题目 时间限制: 1Sec 内存限制: 128MB 题目描述: 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1 ...
最新文章
- Android中的ABI
- java请求怎么获取token,如何获取变量token的值
- IE6页面最小宽度的设置方法
- 牛客题霸 [判断二叉树是否对称] C++题解/答案
- uiautomator +python 安卓UI自动化尝试
- Symbol Mc1000 快捷键 的 设置 事件 开发
- 用户体验数据分析 书单_如何使用数据改善用户体验设计
- hyper-v虚拟服务器内存满了,在Hyper-V Dynamic Memory里设置虚拟内存
- 【SQL】ROWNUM和ROWID
- 自学python买什么教材-最好的Python入门教材是哪本?
- Linux的安装和使用技巧
- 谈谈Java中的集合
- 【计算机网络】1概述
- DMP文件的导入,导出
- 在Ubuntu 8.10 中安装使用新一代输入法ibus Deb包下载_Ubuntu,Linux,ibus输入法,拼音,五笔,搜狗
- 操作系统--多线程进阶(上)
- 互联网早报 | 8月26日 星期三 | 蚂蚁集团递交招股文件;TikTok首次披露用户数据;滴滴开辟首个欧洲市场...
- Springboot毕业设计管理系统
- nginx php 设置时区,laravel5.8(二十)解决时区设置差8个小时解决办法
- 贴片电阻电容封装尺寸对照(转)(主要为了看电阻封装尺寸与功率关系)
热门文章
- 直接读取ftp服务器文件,如何在ftp服务器上只读取十二个文件?
- 私域运营中,企业私域流量运营的步骤有哪些
- C++类和对象:友元内部类
- java类 结构_java class类结构
- 苹果CMSv10首涂第十六套首款原创支持百度mip技术自适应视频模板
- 技术经理平时都干啥?
- 贴吧楼中楼回复机器人_GitHub - fiepi/TieBaRobot: 百度贴吧机器人,可回复@和楼中楼对话...
- 用python爬虫爬取微博信息
- 解除pdf禁止打印限制
- ffmpeg视频截取切片