fzu 1894 单调队列

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>

typedef struct Node
{
int num;
char name[10];
int data;
}queue;
queue f[1000010];

int main()
{
int n,m,i,j,tail,head;
scanf("%d",&n);
queue tmp;

while(n--)
{
char cur[10];
int Num=0,count=0;
head=0,tail=-1;
while(scanf("%s",cur)!=EOF)
{
if(cur[0]=='C')
{
scanf("%s%d",tmp.name,&tmp.data);
tmp.num=++Num;

while(head<=tail && f[tail].data<tmp.data)
{
tail--;
}

f[++tail]=tmp;
}
if(cur[0]=='S')continue;
if(cur[0]=='E')break;
if(cur[0]=='Q')
{
while(tail>=head && f[head].num<=count)
{
head++;
}
if(head>tail)printf("-1\n");
else
printf("%d\n",f[head].data);
}
if(cur[0]=='G')
{
count++;
}
}
}
return 0;
}