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

#include<stdio.h>
#include<string.h>
int main(void){
	int T;
	int N;
	int a,b;
	int t;
	int d[101];
	char o[101][31];
	char k[101];
	scanf("%d",&T);
	for(int q=0;q<T;q++){
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%s %d %d",&o[i],&a,&b);
		d[i]=a+b;
	}
	for(int m=0;m<N-1;m++){
		for(int n=m+1;n<N;n++){
			if(d[m]<d[n]){
				t=d[m];
				d[m]=d[n];
				d[n]=t;
				strcpy(k,o[m]);
				strcpy(o[m],o[n]);
				strcpy(o[n],k);
			}
		}
	}

	for(int p=0;p<N;p++){
		printf("%s\n",o[p]);
	}
}
	return 0;
}