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

#include<stdio.h>
#include<string.h>
int main(){
struct fenshu{
	char str[31];
	int a;
	int b;
}c[101];
char str1[31]={0};
int n,i,j,t,d1=0,d2=0;
scanf("%d",&n);
while(n--){
	scanf("%d",&t);
	for(i=0;i<t;i++){
        scanf("%s %d %d",c[i].str,&c[i].a,&c[i].b);
	}
	for(i=0;i<t-1;i++){
		for(j=0;j<t-1-i;j++){
			if(c[j].a+c[j].b<c[j+1].a+c[j+1].b){
				d1=c[j].a;c[j].a=c[j+1].a;c[j+1].a=d1;
				d2=c[j].b;c[j].b=c[j+1].b;c[j+1].b=d2;
				strcpy(str1,c[j].str);
				strcpy(c[j].str,c[j+1].str);
				strcpy(c[j+1].str,str1);
			}
		}
	}
	for(i=0;i<t;i++){
		printf("%s\n",c[i].str);
	}

}
return 0;
}