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: 1092kB
Author: 2016210402078
In contest: 1084

#include <stdio.h>
#include<string.h>
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
	  int a[1000]={0},b[1000]={0},c[1000]={0},i,j,k,d;
	  char name[1000][20]={0},temp[20][20];
	  scanf("%d",&k);
	  for(i=0;i<k;i++)
	  {
		  getchar();
		  scanf("%s",&name[i]);
		  scanf("%d",&a[i]);
		  scanf("%d",&b[i]);
		  c[i]=a[i]+b[i];		  
	  }
	  for(j=0;j<k;j++)
	  {
		  for(i=0;i<k-1;i++)
		  {
			  if(c[i]<c[i+1])
			  {
				  strcpy(temp[0],name[i]);
				  strcpy(name[i],name[i+1]);
				  strcpy(name[i+1],temp[0]);
				  d=c[i];
				  c[i]=c[i+1];
				  c[i+1]=d;

			  }

		  }

	  }
	  for(i=0;i<k;i++)
	  {
		  printf("%s\n",name[i]);

	  }
  }
}