做法：维护一个单调递减序列，只需输出序列中的第一个元素即可。
对于命令我们可以进行不同的处理：
如果是Q命令，则判断当前队列中是否仍有元素，如果没有则输出-1，如果有则直接输出队首。
如果是G命令，则对last加1，之后对于队列中所有超出范围的前端元素进行出队操作。（该元素在原序列中的位置>=last）
如果是C命令，则将该元素加入队列中，并和队尾元素比较，维护队列的单调性。
这里考虑一个问题，当前元素加如后对队尾元素为什么可以毫无保留的删去呢？
因为当前元素面试时间一定比队尾元素晚，所以如果当前元素比队尾元素大，则在当前元素被删去之前，删去队尾元素不影响最大值。
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define N 1000007 int a[N],mp[N],head,tail,n,k; void push(int i)
{
while(tail > head && a[i] > a[mp[tail-]])
tail--;
mp[tail++] = i;
} int main()
{
int t,i,x,k;
char ss[],name[];
scanf("%d",&t);
while(t--)
{
head = tail = ;
k = i = ;
while(scanf("%s",ss)!=EOF && ss[] != 'E')
{
if(ss[] == 'S')
continue;
else if(ss[] == 'C')
{
scanf("%s",name);
scanf("%d",&a[k]);
push(k);
k++;
}
else if(ss[] == 'G')
{
i++;
if(mp[head] < i)
head++;
}
else if(ss[] == 'Q')
{
if(head == tail)
printf("-1\n");
else
printf("%d\n",a[mp[head]]);
}
}
}
return ;
}