fzu-1894 志願者選拔-單調隊列

轉戰單調隊列，爭取省賽前做完。。。。

這個題是很裸的單調隊列。

不能用stl讓人很蛋疼。。。。

就是用一個隊列保存當前隊伍的信息，如果來了一個大的，就把前面的小的擠掉。

#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999999
struct list
{
    char name[6];
    int val;
    int ip;
}peo[1000000],p;
int main()
{
    int T,i,j;
    char str[1100];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",str);
        int head=1;
        int wei=0;
        int st=1;
        for(i=1;;)
        {
            scanf("%s",str);
            if(str[0]=='C')
            {
                scanf("%s %d",p.name,&p.val);
                p.ip=i;
                for(j=wei;j>=head;j--)
                {
                    if(peo[j].val<=p.val)wei--;
                    else break;
                }
                wei++;
                peo[wei]=p;
                i++;
            }
            else if(str[0]=='G')
            {
                if(peo[head].ip==st)head++;
                st++;
            }
            else if(str[0]=='Q')
            {
                if(head>wei)
                {
                    printf("-1\n");
                    continue;
                }
                printf("%d\n",peo[head].val);
            }
            else break;
        }
    }
    return 0;
}