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: 15ms
Memory: 1092kB
Author: 573580604
In contest: 1084

#include<stdio.h>
struct she {
	char name[21];
	int count1,count2;
};
int main() {
	int t,n,i,pass,j,all;
	struct she nickname[100];
	struct she temp;
	scanf("%d", &t);
	while (t--) 
	{
		scanf("%d",&n);
		for (i = 0; i<n; i++) {
			scanf("%s %d %d", nickname[i].name, &nickname[i].count1,&nickname[i].count2);
	
		}
		for (pass=1;pass<n;pass++)
		{
			for (j = 0; j<n - pass; j++)
			{
				if (nickname[j].count1+nickname[j].count2<nickname[j + 1].count1+nickname[j+1].count2)
				{
					temp = nickname[j];
					nickname[j] = nickname[j + 1];
					nickname[j + 1] = temp;
				}
			}
		}
		for (i = 0; i<n; i++)
		{
			printf("%s\n", nickname[i].name);
		}
	}
	return 0;
}