power oj 2920: 第K大1.0 优先队列

题目链接
题意是在一组数组里面，对每一个数求它右边的最大值。
题解：我们把可以不断将数字都放进一个优先队列里面，做一个在线操作：对于每一次放入a[i]的数，通过比较将队列前面比他小的所有数字弹出，记录这些数字被弹出的次数。
如果==3就直接用数组记录这个数右边第k个数的下标为i，如果不等于3就将它暂且放在一个双端队列中（至于为什么是deque,是因为比较好操作，用queue或者stack都是可以的）。
在这个放入的a[i]将它前面所有的数字都弹出并标记后，我们把在deque中的所有数字再放回优先队列中，因为优先队列的性质，他们所在的位置并没有因为a[i]发生特别的变化。
我们重复以上所有操作，指导把所有的数字都放入到优先队列中去，那么优先队列中剩下的数字就没有比他第K大的了

#include <bits/stdc++.h>
using namespace std;
map<string,int>mp;
const int maxn=1e6+8;
int a[maxn],id[maxn],b[maxn],time1[maxn];
struct node{
    int val,id;
    friend bool operator < (struct node a,struct node b) {
		return a.val>b.val;
	}
}st[maxn];
int main(){
    int t;
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>st[i].val;
        st[i].id=i;
        time1[i]=0;
        b[i]=-1;
    }
    priority_queue<node>que;
    deque<node>de;
    for(int i=1;i<=t;i++){
        while(!que.empty()&&st[i].val>que.top().val){
            node x=que.top();
            que.pop();
            time1[x.id]++;
            if(time1[x.id]==3){
                b[x.id]=i;
                continue;
            }
            else de.push_back(x);
        }
        while(!de.empty()){
            node y=de.back();
            de.pop_back();
            que.push(y);
        }
        que.push(st[i]);
    }
    cout<<b[1];
    for(int i=2;i<=t;i++)
        cout<<" "<<b[i];
    return 0;
}