fzu 1894 志愿者选拔（单调队列）

边输入边维护，G->出队，Q->output。
弱鸡代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<utility>
using namespace std;
#define maxn 1000010
int rp[maxn],rm[maxn];
int main()
{
    char op[5],na[10];
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int x=0,y=-1;
        int cnt=0,ans=0;
        while(scanf("%s",op)&&op[0]!='E')
        {
            if(op[0]=='C')
            {
                cnt++;
                scanf("%s%d",na,&rp[cnt]);
                while(x<=y&&rp[rm[y]]<rp[cnt])y--;
                rm[++y]=cnt;
            }
            if(op[0]=='G')
            {
                ans++;
                if(ans>=rm[x])
                {
                    ++x;
                }
            }
            if(op[0]=='Q')
            {
                if(ans<cnt)
                    cout<<rp[rm[x]]<<endl;
                else cout<<"-1"<<endl;
            }
        }
    }
}