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: 12ms
Memory: 1092kB
Author: lynne0319
In contest: 1141

#include<stdio.h>
#include<string.h>
int main(){
	int t,n,i,a,b,m,j;
	struct student{
		int score;
		char name[31];
	};
	
	struct student stu[101];
	 
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		
		
		for(i=0;i<n;i++){
			scanf("%s",stu[i].name);
			scanf("%d %d",&a,&b);
			stu[i].score=a+b;
			
		}
		
		int pass;
		struct student temp;
		
		for(pass=1;pass<n;++pass){
			for(i=0;i<n-pass;++i){
				if(stu[i].score<stu[i+1].score){
					temp=stu[i];
					
					stu[i]=stu[i+1];
					
					stu[i+1]=temp;
				}
			}
		}
		
		for(i=0;i<n;i++){
			printf("%s\n",stu[i].name);
		}	
		
		
		
	}
}