蓝桥杯 算法提高 成绩排序【C语言】---Q君

问题描述
  给出n个学生的成绩,将这些学生按成绩排序,
  排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三门都相同,学号小的在前

输入格式
  第一行一个正整数n,表示学生人数
  接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩

输出格式
  输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
  按排序后的顺序输出

样例输入
2
1 2 3
2 3 4

样例输出
2 3 4 2
1 2 3 1

数据规模和约定
  n≤100


代码如下:

#include
typedef struct
{
	int Chinese;
	int Math;
	int English;
	int num;
}student;
int main()
{
	student s[100],t;
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d%d",&s[i].Math,&s[i].English,&s[i].Chinese);
		s[i].num=i+1;
	}
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
		{
				if(s[i].Math<s[j].Math)
				{
					t=s[i];
					s[i]=s[j];
					s[j]=t;
				}
				else if(s[i].Math==s[j].Math)
				{
					if(s[i].English<s[j].English)
					{
						t=s[i];
						s[i]=s[j];
						s[j]=t;
					}
					else if(s[i].English==s[j].English)
					{
						if(s[i].num>s[j].num)
						{
							t=s[i];
							s[i]=s[j];
							s[j]=t;	
						}
					}
				}	
		}
	for(i=0;i<n;i++)
		printf("%d %d %d %d\n",s[i].Math,s[i].English,s[i].Chinese,s[i].num);
	return 0;
}

你可能感兴趣的:(蓝桥杯)