【FOJ】1894 志愿者选拔

 1 #include<cstdio>

 2 #include<cstring>

 3 #define MAXM 9

 4 #define MAXN 1000010

 5 int q[MAXN],rp[MAXN];

 6 int main()

 7 {

 8     int c,front,rear,size,now;

 9     char s[MAXM];

10     scanf("%d",&c);

11     while(c--)

12     {

13         scanf(" %s",s);

14         front=now=0;

15         rear=size=-1;

16         while(scanf(" %s",s),strcmp(s,"END"))

17         {

18             if(s[0]=='C')

19             {

20                 size++;

21                 scanf(" %s%d",s,&rp[size]);

22                 for(;front<=rear&&rp[size]>=rp[q[rear]];rear--);

23                 q[++rear]=size;

24             }

25             else if(s[0]=='G')

26             {

27                 now++;

28                 for(;front<=rear&&q[front]<now;front++);

29             }

30             else

31             {

32                 if(front<=rear)

33                     printf("%d\n",rp[q[front]]);

34                 else

35                     puts("-1");

36             }

37         }

38     }

39     return 0;

40 }