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

#include<stdio.h>
#include<string.h>
int main (void)
{
	int T,N,i,j,a[1000],b[1000],t;
	char s[1000][40],c[40];
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		for(i = 0;i < N;++i){
			scanf("%s %d %d",&s[i],&a[i],&b[i]);
			a[i] = a[i] + b[i];}
		for(i = 0;i < N;++i)
			for(j = N-1;j > i;--j)
				if(a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					strcpy(c,s[j]);
					strcpy(s[j],s[j-1]);
					strcpy(s[j-1],c);}
		for(i = N-1;i >= 0;--i)
			printf("%s\n",s[i]);}
	return 0;
}