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[MAXN];
int main()
{int m,n;cin>>m>>n;for(int i=1;i<=m;i++) scanf("%d",&a[i]);for(int i=1;i<=n;i++) scanf("%d",&u[i]);int p=0;for(int i=1;i<=n;i++){while(p<u[i]){p++;b.push(a[p]);s.push(b.top());b.pop();}printf("%d\n",s.top());b.push(s.top());s.pop();}return 0;
}