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
In contest: 1141

#include<stdio.h>
#define A 31

struct st{
	char name[A];
	int sum;
}studen[101];

int main(){
	int N, T, i, j,a,b;
	scanf("%d", &T);
    struct st temp;
	
	while(T--){
		scanf("%d",&N);
		for(i=0; i<N; i++){
		scanf("%s",studen[i].name);
		scanf("%d",&a);
		scanf("%d", &b);
		studen[i].sum = a+b;
	    }
	for(j=0; j<N-1; j++){
		for(i=0; i<N-1-j; i++){
			if(studen[i].sum<studen[i+1].sum){
				temp = studen[i];
				studen[i] = studen[i+1];
				studen[i+1] = temp;	
			}	
		}
	}
	for(i=0; i<N; i++){
		printf("%s\n",studen[i].name);
	}
	}
	
	
	return 0;
}