Start: Jan, 08, 2018 19:10:00
2017年秋季学期程序设计基础(C语言)期末考试
End: Jan, 08, 2018 21:40:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 17ms
Memory: 1096kB
In contest: 1139

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
struct{
	char name[40];
	int li;
	int shi;
	int sum;
}a[110],x;
int main(){
	int t,n,i,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s %d %d",a[i].name,&a[i].li,&a[i].shi);
			a[i].sum=a[i].shi+a[i].li;
		}
		for(i=0;i<n-1;i++){
			for(j=0;j<n-i-1;j++){
				if(a[j].sum<a[j+1].sum){
					x=a[j];
					a[j]=a[j+1];
					a[j+1]=x;
				}

			}

		}
		for(i=0;i<n;i++)
			printf("%s\n",a[i].name);
	}
	return 0;
}