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

#include<stdio.h>
#include<string.h>
#define N 100
struct student
{
	char name[20];
	int li;
	int s;
	int total;
};
void main()
{
	int m;
	struct student stu[N],t;
	int n,i,k,j;
    double total=0;
	scanf("%d",&m);
	while(m--)
	{
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",&stu[i].name);
			scanf("%d",&stu[i].li);
			scanf("%d",&stu[i].s);
	}
	for(i=0;i<n;i++)
	{
		total=(stu[i].li+stu[i].s);
		stu[i].total=total;
	}
	for(i=0;i<n;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(stu[k].total<stu[j].total)
				k=j;
		}
		if(k!=i)
		{
			t=stu[i];
			stu[i]=stu[k];
			stu[k]=t;
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%s\n",stu[i].name);
	}

}
}