p1801专题

P1801 黑匣子

[题目通道](黑匣子 - 洛谷) #include<bits/stdc++.h>using namespace std; const int MAXN = 500000+10;priority_queue<int,vector<int>,greater<int> >s; priority_queue<int,vector<int>,less<int> >b;int a[MAXN],u[

洛谷 P1801 黑匣子_NOI导刊2010提高(06)

题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如