题目连接：
http://acm.fzu.edu.cn/problem.php?pid=1894
解题思路：
因为出队和入队都满足队列的性质，优先单调队列的优先级有进入队列的顺序和人品的高低，在一段区间中如果出现x[i]是最大的，那么[0,i-1]区间内的数就不用记录了，所以单调队列里面可以按照人品值降序排列，输出的时候判断一下当前元素是否已经出队即可。
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = ; struct node
{
int index, val;
}Q[maxn]; int main ()
{
int t;
char str[];
scanf ("%d", &t);
while (t --)
{
int head, last, num, cur, x;
scanf ("%s", &str);
head = last = x = ;
cur = -;
while (scanf ("%s", str), strcmp(str, "END"))
{
if (str[] == 'C')
{
scanf ("%s %d", str, &num);
//当前位置不在队首，进队元素优先级高于当前元素
while (head<=cur && Q[cur].val<num)
cur --;
Q[++cur].index = x++;
Q[cur].val = num;
}
else if (str[] == 'Q')
{//队首元素已经出队，就向下遍历次优元素
while (head<=cur && Q[head].index<last)
head ++;
if (head > cur)
printf ("-1\n");
else
printf ("%d\n", Q[head].val);
}
else
last ++;//出队元素数目
}
}
return ;
}