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

#include<stdio.h>
#include<string.h>
struct qi
{char name[100];
int li;
int shi;
};
int main(void){
	int t,n,i,p;
	struct qi c[1000],b;
	scanf("%d",&t);
	while(t--)
	{scanf("%d",&n);
	for(i=0;i<n;i++)
	{scanf("%s %d %d",c[i].name,&c[i].li,&c[i].shi);
	getchar();
	}
	for(i=0;i<n-1;i++){
		for(p=0;p<n-i-1;p++)
		{if((c[p].li+c[p].shi)<(c[p+1].shi+c[p+1].li)){
		
		b=c[p];
		c[p]=c[p+1];
		c[p+1]=b;}
		}
	}
	for(i=0;i<n;i++){
		printf("%s\n",c[i].name);
	}
	}
	return 0;
}