hdu 4557 （水）

点击打开链接

水

#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;
}