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: 13ms
Memory: 1092kB
Author: 2016210402100
In contest: 1084

#include<stdio.h>
struct qimo
{
	char s[22];
	int a,b,sum;
};
int main()
{
	int t,n,m,i,g,pass;
	struct qimo fgc[120],temp;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%s %d %d",&fgc[i].s,&fgc[i].a,&fgc[i].b);
			fgc[i].sum=fgc[i].a+fgc[i].b;
		}
		for(pass=1;pass<m;pass++)
		{
			for(g=0;g<m-pass;g++)
			{
				if(fgc[g].sum<fgc[g+1].sum)
				{
					temp=fgc[g];
					fgc[g]=fgc[g+1];
					fgc[g+1]=temp;
				}
			}
		}
		for(i=0;i<m;i++)
		{
			printf("%s\n",fgc[i].s);
		}

	}
}