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: 18ms
Memory: 1960kB
Author: Dawn
In contest: 1084

#include <stdio.h>
#include<string.h>
struct sss{
	int li;
	int shi,zong;
	char name[1000];
};
int main()
{
	struct sss s[1000];
	int t,n,i,j,temp;
	char tt[1000];
	scanf("%d",&t);
	while(t--){
	scanf("%d",&n);
	for(i=0;i<n;++i){
		scanf("%s %d %d",s[i].name,&s[i].li,&s[i].shi);
		s[i].zong=s[i].li+s[i].shi;
	}
	for (i = 0; i < n; i++) {
		for (j = (n - 1); j > i; j--) {
					if (s[j].zong < s[j-1].zong) {
						temp = s[j-1].zong;strcpy(tt,s[j-1].name);
						s[j-1].zong = s[j].zong;strcpy(s[j-1].name,s[j].name);
						s[j].zong = temp;strcpy(s[j].name,tt);}}}
	for(i=n-1;i>=0;--i)printf("%s\n",s[i].name);
	}
  return 0;
}