水
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct node
{
int x;//能力值
int k;//标记
int y;//标号
char str[20];//名字
}A[1001];
int num;
int cmp(const void*a,const void*b)
{
struct node *c,*d;
c=(struct node*)a;
d=(struct node*)b;
if(c->x!=d->x)return c->x-d->x;
return c->y-d->y;
}
void add(char *p,int a)
{
A[num].x=a;
A[num].y=num;
A[num].k=1;
strcpy(A[num].str,p);
num++;
int t;
t=0;
for(int i=0;i<num;i++)
{
if(A[i].k==1)t++;
}
printf("%d\n",t);
}
void find(char a)
{
int i;
for(i=0;i<num;i++)
{
if(A[i].x>=a&&A[i].k==1)
break;
}
if(i>=num)printf("WAIT...\n");
else
{
printf("%s\n",A[i].str);
A[i].k=0;
}
}
int main()
{
int T;
int t=1;
int n,a;
char s[10],ss[20];
scanf("%d",&T);
while(T--)
{
num=0;
scanf("%d",&n);
printf("Case #%d:\n",t++);
while(n--)
{
scanf("%s ",s);
if(s[0]=='A')
{
scanf("%s%d",ss,&a);
add(ss,a);
qsort(A,num,sizeof(A[0]),cmp);
}
else if(s[0]=='F')
{
scanf("%d",&a);
find(a);
}
}
}
return 0;
}