记录编号	30057	评测结果	AAAAAAAAAA
题目名称	抗震救灾	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2011-10-27 15:53:20	内存使用	0.64 MiB

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct aaa
{
	int m,ans;
	char c[21],s[50];
}a[5001];

int n,t1,tmp;

int cmp(const void *a,const void *b)
{
	char c1[50],c2[50];
	int l1,l2,i;
	strcpy(c1,(*(aaa *)a).s);
	strcpy(c2,(*(aaa *)b).s);
	l1=strlen(c1);
	l2=strlen(c2);
	if(l1>l2)
		return 1;
	if(l1<l2)
		return -1;
	for(i=0;i<l1;i++)
	{
		if(c1[i]>c2[i])
			return 1;
		if(c1[i]<c2[i])
			return -1;
	}
	return 1;
}

int main()
{
	freopen("savez.in","r",stdin);
	freopen("savez.out","w",stdout);
	int i,j;
	n=0;
	while(scanf("%d%s%s",&a[n+1].m,&a[n+1].s,&a[n+1].c)==3)
	{
		n++;
		tmp+=a[n].m;
	}
	tmp=(tmp+1)/2;
	qsort(a+1,n,sizeof(aaa),cmp);
	for(i=1;i<=n;i++)
	{
		t1+=a[i].m;
		if(t1>=tmp)
		{
			printf("%s\n",a[i].c);
			break;
		}
	}
	return 0;
}