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: 22ms
Memory: 1092kB
Author: Sugar
In contest: 1141

#include<stdio.h>
typedef struct student{
    char name[31];
	int a,b,total;
}student;
int main(void){
	int i,j,T;
	scanf("%d",&T);
	student stud[101];
	while(T--){
		int N;
		scanf("%d",&N);
		for(i=0;i<N;i++){
			scanf("%s %d %d",stud[i].name,&stud[i].a,&stud[i].b);
			stud[i].total=stud[i].a+stud[i].b; 
		}
        for(i=0;i<N-1;i++){
			for(j=0;j<N-1-i;j++){
				if(stud[j].total<stud[j+1].total){
				    student st;
					st=stud[j];
					stud[j]=stud[j+1];
					stud[j+1]=st;  
				}
			}
		}
		for(i=0;i<N;i++)
		    printf("%s\n",stud[i].name);
	}
	return 0;
}