#include <stdio.h>
#include <string.h>
char flag[5],s[5];
int main ()
{
int n,m,a[1000],t;
int count1,count2;
scanf("%d",&n);
while (n--)
{
memset(flag,'\0',sizeof(flag));
count1=count2=t=0;
scanf("%d",&m);
scanf("%s",flag);
while (m--)
{
memset(s,'\0',sizeof(s));
scanf("%s",s);
if(s[0]=='I')
{
scanf("%d",&a[count1++]);
count2++;
}
if(s[0]=='O')
{
if(count2==0)
printf("None\n");
else
{
if(flag[2]=='F')
{
printf("%d\n",a[t++]);
count2--;
}
if(flag[2]=='L')
{
printf("%d\n",a[--count1]);
count2--;
}
}
}
}
}
return 0;
}
hdu 1702 暴力
最新推荐文章于 2019-11-25 17:13:58 发布