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

#include<stdio.h>
struct s{
	char name[30];
	int theory;
	int practice;
	int total;
};

int main(){
	int t,n,i,k,v,j,l;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		struct s a[n],b[n];
		for(i=0;i<n;++i){
			scanf("%s %d %d",&a[i].name,&a[i].theory,&a[i].practice);
			a[i].total=a[i].theory+a[i].practice;
		}

    for(j=0;j<n-1;j++) {
        for(k=0;k<n-j-1;k++) {
            if(a[k].total<a[k+1].total) {
                b[k]=a[k];
                a[k]=a[k+1];
                a[k+1]=b[k];
            }
        }
    }
    
		for(l=0;l<n;l++){
			printf("%s\n",a[l].name) ;
		}  
	}
}