Start: Mar, 06, 2018 09:46:00
计算机161 算法分析与设计 第一次实验课作业(吴银杰、张凯庆)
End: Mar, 10, 2018 10:00:00
Time elapsed:
Time remaining:

Problem_ID: F
Result: Accepted
Time: 13ms
Memory: 1092kB
Author: uzy
In contest: 1141

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu{
	char str[100];
	int a;
	int b;
	int c;
};
int main(void){
	int t,i,n,j,k;
	scanf("%d",&t);
	struct stu stu[1000],stu1;
	for(i=0;i<t;i++){
		scanf("%d",&n);
		for(j=0;j<n;j++){
			scanf("%s %d %d",stu[j].str,&stu[j].a,&stu[j].b);
			stu[j].c=stu[j].a+stu[j].b;
		}
		for(j=0;j<n;j++){
			for(k=0;k<n-j-1;k++){
				if(stu[k].c<stu[k+1].c){
					stu1=stu[k];
					stu[k]=stu[k+1];
					stu[k+1]=stu1;
				}
			}
			
		}
		for(j=0;j<n;j++){
			printf("%s\n",stu[j].str);
		}
	}
}