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: 657ms
Memory: 1712kB
Author: guoxuan
In contest: 1141


#include <iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
typedef struct Student{
	char name[30];

	int a,b,total; 

}Student;

void msort(Student st[],int n){
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-i-1;j++){
			if(st[j].total<st[j+1].total){
				Student temp;
				temp=st[j];
				st[j]=st[j+1];
				st[j+1]=temp;
			}
		}
	}
}






int main(){
    int T;
    cin>>T;
	while(T--){
		int n;
		cin>>n;
		struct Student st[100];
		for(int i=0;i<n;i++){
			cin>>st[i].name>>st[i].a>>st[i].b;
			st[i].total=st[i].a+st[i].b;

		}
		msort(st,n);

		for(int i=0;i<n;i++){

			cout<<st[i].name<<endl;
	
	}


        
 

	}
    return 0;
}