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

#include<stdio.h>
struct cj
{
	char a[25];
	int b;
};
void main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		struct cj s[100];
		struct cj k;
		int n, i, x, y, j;
		scanf("%d", &n);
		for (i=0;i<n;++i)
		{
			scanf("%s%d%d", s[i].a, &x, &y);
			s[i].b = x + y;
		}
		for (i=1;i<n;++i)
		{
			for(j=0;j<n-i;++j)
			{
				if(s[j].b<s[j+1].b)
				{
					k = s[j];
					s[j] = s[j+1];
					s[j+1] = k;
				}
			}
		}
		for(i=0;i<n;++i)
		{
			printf("%s\n", s[i].a);
		}
	}
}