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

/*该程序功能:输入一个正整数n,计算下列表达式:s=1!+2!+3!+4!+...+n! 的值,并输出。*/
#include <stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
struct name {
	char c[25];
	int a;
	int b;
};
//int comp(const void *p,const void *q){
	//return (*(* ))
//}
int main()
{
	struct name s[110],y;
	char c;
	int a,b,i,j,t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		getchar();
		for(i=0;i<n;i++)
		{
			scanf("%s%d%d",s[i].c,&s[i].a,&s[i].b);
			getchar();
		}

		for(j=0;j<n-1;j++)
		{
			for(i=0;i<n-j-1;i++)
			{
				if(s[i].a+s[i].b<s[i+1].a+s[i+1].b)
				{
					y=s[i];
					s[i]=s[i+1];
					s[i+1]=y;
				}
			}
		}
		for(j=0;j<n;j++){
			printf("%s\n",s[j].c);
		}
	}
	return 0;
}