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: 18ms
Memory: 1408kB
Author: 2016210402085
In contest: 1084

#include<stdio.h>
#include<string.h>
struct date
{
	char name[100];
	int a,b,sum;
};
int main()
{
	struct date clq[2000],zz[2000];
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int N,i;
		scanf("%d",&N);
		for(i=0;i<N;i++)
		{
			scanf("%s %d %d",clq[i].name,&clq[i].a,&clq[i].b);
			clq[i].sum = clq[i].a+clq[i].b;
		}
		int pass,temp;
		for(pass=1;pass<N;pass++)
			for(i=0;i<N-pass;i++)
			{
				if(clq[i].sum < clq[i+1].sum)
				{
					strcpy(zz[i].name,clq[i].name);
					temp = clq[i].sum;
					strcpy(clq[i].name,clq[i+1].name);
					clq[i].sum = clq[i+1].sum;
					strcpy(clq[i+1].name,zz[i].name);
					clq[i+1].sum = temp;
				}
			}
		for(i=0;i<N;i++)
		{
			printf("%s\n",clq[i].name);
		}
	}
}