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

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
 int t,i,j,k,a,b,sum[10002],n,temp,m[10002];
 char s[102][102],enp;
 scanf("%d",&t);
 while(t--){
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s%d%d",&s[i],&a,&b);
		sum[i]=a+b;
		m[i]=sum[i];
	}
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(sum[j]>sum[i]){
				temp=sum[j];
				sum[j]=sum[i];
				sum[i]=temp;
			}
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(m[j]==sum[i]){
				printf("%s\n",s[j]);
				break;
			}
		}
	}
 }
  getchar();
  getchar();
  return 0;
}