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: 15ms
Memory: 1596kB
Author: xyz
In contest: 1084

#include<stdio.h>
#include<math.h>
int main()
{
	struct infor
	{
		char name[50];
		int lilun;
		int shijian;
		int sum;
	};
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int i,j,q,w,n;
		struct infor list[10000],temp;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s%d%d",&list[i].name,&list[i].lilun,&list[i].shijian);
			list[i].sum=list[i].shijian+list[i].lilun;
		}
		for(q=1;q<n;q++)
		{
			for(w=0;w<n-q;w++)
			{
				if(list[w].sum<list[w+1].sum)
				{
					temp=list[w];
					list[w]=list[w+1];
					list[w+1]=temp;
				}
			}
		}
		for(j=0;j<n;j++)
		{
			printf("%s\n",list[j].name);
		}
	}
	return 0;
}