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: 28ms
Memory: 1960kB
Author: zjm19980119
In contest: 1084

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
	int n,m;
	int p,t,q;
	int max=-1;
	struct{
	char a[999];
	int z;
	int x;
	int sum;
	}b[999],d;
	scanf("%d",&n);
	while(n--){
	scanf("%d",&m);
	for(t=0;t<m;t++){
	scanf("%s %d %d",b[t].a,&b[t].z,&b[t].x);
	b[t].sum=b[t].z+b[t].x;
	}
	for(t=1;t<m;t++){
		for(p=0;p<m-t;p++){
			if(b[p].sum<b[p+1].sum){
			d=b[p];
			b[p]=b[p+1];
			b[p+1]=d;
			}
		}
	}
	for(t=0;t<m;t++){
	printf("%s\n",b[t].a);
	
	}
	}
	
}