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: 2016212402024
In contest: 1084

#include<stdio.h>
#define ARRAY_AIZE 100
struct student
{
	char name[20];
	double lilun,shijian;
	double sum;
};
int main (void)
{
	struct student studentArray[ARRAY_AIZE];
	struct student maxSum;
	int i,n,t,k,q,j,p;
	char pp;
	scanf("%d",&t);
		for(j=1;j<=t;j++)
		{
			scanf("%d",&n);
			for(i=0;i<n;i++)
			{
				scanf("%s %lf %lf",studentArray[i].name,&studentArray[i].lilun,&studentArray[i].shijian);
				studentArray[i].sum=studentArray[i].lilun+studentArray[i].shijian;
			}

			for(q=1;q<n;++q)
			{
				for(k=0;k<n-q;++k)
				{
					if(studentArray[k].sum>studentArray[k+1].sum)
					{
						maxSum=studentArray[k];
						studentArray[k]=studentArray[k+1];
						studentArray[k+1]=maxSum;
					}
				}
			}
			for(p=n-1;p>=0;p--)
			{
				printf("%s\n",studentArray[p].name);
			}
		}
	return 0;
}