【基础算法】黑匣子（BZOJ1194）

最新推荐文章于 2021-08-30 00:51:45 发布

LSY_LELOUCH_YUKI

最新推荐文章于 2021-08-30 00:51:45 发布

阅读量925

点赞数

本文链接：https://blog.youkuaiyun.com/LELOUCH_YUKI/article/details/54645962

版权

该博客介绍了一个简单的黑匣子模型，模型中可以存放整数序列并有一个变量i。黑匣子支持两种操作：ADD（添加整数）和GET（输出当前i位置的最小值）。博客提供了一个具体的问题实例，包括ADD命令的数值、GET命令的执行顺序，并要求给出GET命令执行后的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 D(1194): 【基础算法】黑匣子

时间限制: 1 Sec 内存限制: 64 MB
提交: 94 解决: 58
[ 提交][ 状态][ 我的提交]

题目描述

我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特定的变量i。初始时刻，黑匣子为空且i为0。这个黑匣子能执行两类命令：
　　ADD x：把元素x放入黑匣子中(x的绝对值不超过2000000)；　　
GET ：先将黑匣子中的i的值加1，然后输出黑匣子中所有数中第i小的数（注意：这里第i小的数是指将黑匣子中所有的数由小到大排序后第i个位置的数&#