hdu 4557 非诚勿扰

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 1001
using namespace std;
struct xx
{
int id;
char name[20];
int value;
bool use;
}an,p[1001];
bool cmp(const xx &a,const xx &b)
{
if(a.value==b.value)
return a.id<b.id;
return a.value<b.value;
}
char q[20];
int main(){
int t,n,i,j,k=0,v,num,top;
cin>>t;
while(t--){
cin>>n;
printf("Case #%d:\n",++k);
num=0;top=0;
for(i=1;i<=n;i++){
scanf("%s",q);
if(q[0]=='A'){
scanf("%s %d",&p[top].name,&p[top].value);
p[top].id=top;
p[top].use=false;
num++;top++;
printf("%d\n",num);
}
else{
scanf("%d",&v);
sort(p,p+top,cmp);
for(j=0;j<top;j++)
if(!p[j].use&&p[j].value>=v){
printf("%s\n",p[j].name);
p[j].use=true;
num--;
break;
}
if(j==top)
printf("WAIT...\n");
}
}
}
return 0;
}