Start: Jan, 04, 2017 19:40:00
2016年秋季学期程序设计基础期末考试
End: Jan, 04, 2017 21:40:00
Time elapsed:
Time remaining:

Problem_ID: D
Result: Accepted
Time: 17ms
Memory: 1092kB
Author: 72521
In contest: 1084

#include <stdio.h>

struct girl
{
	char name[100];
	int t1;
	int t2;
	int sum;
};
int main()
{
	struct girl a[1000],t;
	int i,j,n,p;
	scanf("%d",&p);
	while(p--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d %d",a[i].name,&a[i].t1,&a[i].t2);
			a[i].sum=a[i].t1+a[i].t2;
		}
		for(i=0;i<n-1;i++)
		{
			for(j=0;j<n-1;j++)
			{
				if(a[j].sum<a[j+1].sum)
				{
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
		for(i=0;i<n;i++)
			printf("%s\n",a[i].name);
	}
	return 0;
}