#include<stdio.h>
#include<string.h>
typedef struct
iller
{
int
DN;
int
yox;
int
namber;
}iller;
typedef
struct docter
{
int
DN;
}docter;
int
main()
{
iller ill[2100];
docter d;
int
t,i,i1,j,k,a[2100];
char
ch[10];
while(scanf("%d",&t)==1)
{
k=i=i1=0;
while(t--)
{
getchar();
scanf("%s",ch);
if(strcmp(ch,"IN")==0)
{
scanf("%d%d",&ill[k].DN,&ill[k].yox);
ill[k].namber=k+1;k++;
}
else
{
scanf("%d",&d.DN);
int maxy=0,flog=0,i2;
for(j=0;j<k;j++)
if(ill[j].DN==d.DN)
if(ill[j].namber>0)
if(maxy<ill[j].yox)
{
flog=1;i2=j;
maxy=ill[j].yox;
}
if(flog)
{
a[i1]=ill[i2].namber; i1++;
ill[i2].namber=0;
}
else
a[i1++]=0;
}
}
for(i=0;i<i1;i++)
if(a[i])
printf("%dn",a[i]);
else
printf("EMPTYn");
}
return
0;
}
|