这个题用优先队列很好过。
题目大意:
给出两种操作如下:( ADD GET )
操作 当GET取第几大 所有已添加元素 输出的元素
1 ADD(3) 0 3
2 GET 1 3 3
3 ADD(1) 1 1, 3
4 GET 2 1, 3 3
5 ADD(-4) 2 -4, 1, 3
6 ADD(2) 2 -4, 1, 2, 3
7 ADD(8) 2 -4, 1, 2, 3, 8
8 ADD(-1000) 2 -1000, -4, 1, 2, 3, 8
9 GET 3 -1000, -4, 1, 2, 3, 8 1
10 GET 4 -1000, -4, 1, 2, 3, 8 2
11 ADD(2) 4 -1000, -4, 1, 2, 2, 3, 8
用给出的输入实现以上操作。
具体方法是:
建立一个大顶堆,一个小顶堆。
具体见代码:
#include
#include
using namespace std;
int main()
{
int a[30005],i,j,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int cut=0,x,c=0,t;
for(i=0; i , less > p; //大顶堆
priority_queue , greater >q;
for(i=0; iq.top()) //保证P的元素一定比Q小
{
t=p.top();
p.pop();
p.push(q.top());
q.pop();
q.push(t);
}
printf("%d\n",q.top());
p.push(q.top());
q.pop();
}
}
return 0;
}