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: 1092kB
Author: CarryYou
In contest: 1084

#include <stdio.h>
struct abc
{
	char name[21];
	int x;
	int y;
};
int main()
{
	int t,n,i,j;
	struct abc haha[101];
	struct abc temp;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d %d",&haha[i].name,&haha[i].x,&haha[i].y);
			getchar();
		}
		for(i=0;i<n-1;i++)
		{
			for(j=0;j<n-1;j++)
			{
				if((haha[j].x+haha[j].y)<(haha[j+1].x+haha[j+1].y))
				{
						temp=haha[j];
						haha[j]=haha[j+1];
						haha[j+1]=temp;
				}
			}
		}
		for(i=0;i<n;i++)
			printf("%s\n",haha[i].name);
	}
}