Start: Jan, 04, 2017 19:40:00
2016年秋季学期程序设计基础期末考试
End: Jan, 04, 2017 21:40:00
Time elapsed:
Time remaining:

Problem_ID: D
Result: Accepted
Time: 772ms
Memory: 1712kB
Author: TateBrown
In contest: 1084

#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<fstream>
#include<iomanip>
#include<stdlib.h>
using namespace std;
struct id{
	string a;
	int x;
	int y;
}s[105];
int main(){
	int T,n;
	cin>>T;
	while(T--){
	 cin>>n;
	 for(int i=0;i<n;i++){
	 cin>>s[i].a>>s[i].x>>s[i].y;
	 }
	 for(int i=0;i<n;i++){
		 for(int j=0;j<n-i-1;j++){
			 if(s[j].x+s[j].y<s[j+1].x+s[j+1].y){
			 s[101]=s[j];
			 s[j]=s[j+1];
			 s[j+1]=s[101];
			 }
		 }
	 }
	 for(int i=0;i<n;i++){
	 cout<<s[i].a<<endl;
	 }
	}
return 0;
}