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: 1092kB
In contest: 1139

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
	int t,n,i,j,m;
	char c[30];
	struct ss
	{
		char a[30];
		int c1,c2;
		int sum;
	}b[100];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s %d %d",b[i].a,&b[i].c1,&b[i].c2);
			b[i].sum=b[i].c1+b[i].c2;
		}
		for(i=0;i<n-1;i++){
			for(j=0;j<n-1-i;j++){
				if(b[j].sum<b[j+1].sum){
					strcpy(c,b[j].a);
					strcpy(b[j].a,b[j+1].a);
					strcpy(b[j+1].a,c);
					m=b[j].sum;
					b[j].sum=b[j+1].sum;
					b[j+1].sum=m;
				}
			}
		}
		for(i=0;i<n;i++)
			printf("%s\n",b[i].a);
	}

	return 0;
}