Start: Mar, 06, 2018 09:46:00
计算机161 算法分析与设计 第一次实验课作业(吴银杰、张凯庆)
End: Mar, 10, 2018 10:00:00
Time elapsed:
Time remaining:

Problem_ID: F
Result: Accepted
Time: 13ms
Memory: 1096kB
Author: Sariel
In contest: 1141

#include<stdio.h>

struct student {
	int grade1,grade2,sum;
	char name[30];
} stu[100];

int main() {
	int T,N,i,j,m;
	struct student temp;
	scanf("%d",&T);
	for(m=0; m<T; ++m) {

		scanf("%d",&N);
		for( j=0; j<N; ++j) {
			stu[j].sum=0;
			scanf("%s%d%d",&stu[j].name,&stu[j].grade1,&stu[j].grade2);
			stu[j].sum=stu[j].grade1+stu[j].grade2;
		}

		for(j=1; j<N; ++j) {
			for( i=0; i<N-j; ++i) {
				if(stu[i].sum<stu[i+1].sum) {
					temp=stu[i];
					stu[i]=stu[i+1];
					stu[i+1]=temp;
				}
			}

		}

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


	}

	return 0;
}