P1801 黑匣子（对顶堆）

https://www.luogu.org/problem/show?pid=1801#sub

用对顶堆来做：
上次输出第s小的数，在大根堆里储存s数（这个状态需要维护），在小根堆里存剩下的数，下一次输出时输出小根堆的顶，即是需要输出的值，s++

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
priority_queue <int> qued; 
priority_queue <int> quex;

int u[200001];
int n,m,a[200001];
int main()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
      scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        u[x]++;
    }
    int s=0;
    for(int i=1;i<=m;i++)
    {
        qued.push(a[i]);
        if(qued.size()>s){
            quex.push(-qued.top());
            qued.pop();
        }
        while(u[i])
        {
            s++;
            printf("%d
",-quex.top());
            qued.push(-quex.top());
            quex.pop();
            u[i]--;
        }

    }
    return 0;
}