Start: Jan, 08, 2018 19:10:00
2017年秋季学期程序设计基础(C语言)期末考试
End: Jan, 08, 2018 21:40:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 17ms
Memory: 1092kB
In contest: 1139

#include<stdio.h>
struct array{
	 char name[40];
	 int lilun;
	 int shijian;};
void swap(struct array *p,struct array *q);
int main(void){
	 int T,N,i,j,k,s;
	 struct array a[100];
	 scanf("%d",&T);
	 while(T--){
		 scanf("%d",&N);
		 i=0;j=0;
		 for(i=0;i<N;++i){
			 scanf("%s %d %d",&a[i].name,
				 &a[i].lilun,
				 &a[i].shijian);
		 }
		 for(j=0;j<=N-2;++j){
			  for(k=j+1;k<=N-1;++k){
				  if(a[k].lilun+a[k].shijian>
					  a[j].lilun+a[j].shijian)
					  swap(&a[j],&a[k]);}}
		 for(s=0;s<N;++s)
			 printf("%s\n",a[s].name);}
	 return 0;}





void swap(struct array *p,struct array *q){
	     struct array m;
		 m=*p;
		 *p=*q;
		 *q=m;}