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