蓝桥杯 试题 算法提高 成绩排序2

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给出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<iostream>
using namespace std;
typedef struct{
	int shuxue;
	int yingyu;
	int yuwen;
	int xuehao;
	int sum;
}chengji;
int main()
{
	int n;
	cin>>n;
	chengji a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i].shuxue>>a[i].yingyu>>a[i].yuwen;
		a[i].xuehao=i+1;
		a[i].sum=a[i].shuxue+a[i].yingyu+a[i].yuwen;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(a[j].sum<a[j+1].sum)
			{
				swap(a[j].sum,a[j+1].sum);
				swap(a[j].shuxue,a[j+1].shuxue);
				swap(a[j].yingyu,a[j+1].yingyu);
				swap(a[j].yuwen,a[j+1].yuwen);
				swap(a[j].xuehao,a[j+1].xuehao);
			}
			else if((a[j].sum==a[j+1].sum)&&(a[j].shuxue<a[j+1].shuxue))
			{
				swap(a[j].shuxue,a[j+1].shuxue);
				swap(a[j].yingyu,a[j+1].yingyu);
				swap(a[j].yuwen,a[j+1].yuwen);
				swap(a[j].xuehao,a[j+1].xuehao);
			}
			else if((a[j].sum==a[j+1].sum)&&(a[j].shuxue==a[j+1].shuxue)&&(a[j].yingyu<a[j+1].yingyu))
			{
				swap(a[j].yingyu,a[j+1].yingyu);
				swap(a[j].yuwen,a[j+1].yuwen);
				swap(a[j].xuehao,a[j+1].xuehao);
			}
			else if((a[j].sum==a[j+1].sum)&&(a[j].shuxue==a[j+1].shuxue)&&(a[j].yingyu==a[j+1].yingyu)&&(a[j].yuwen<a[j+1].yuwen))
			{
				swap(a[j].yuwen,a[j+1].yuwen);
				swap(a[j].xuehao,a[j+1].xuehao);
			}
			else if((a[j].sum==a[j+1].sum)&&(a[j].shuxue==a[j+1].shuxue)&&(a[j].yingyu==a[j+1].yingyu)&&(a[j].yuwen==a[j+1].yuwen)&&(a[j].xuehao>a[j+1].xuehao))
			{
				swap(a[j].xuehao,a[j+1].xuehao);
			}
		}
	}
	for(int i=0;i<n;i++)
		cout<<a[i].shuxue<<" "<<a[i].yingyu<<" "<<a[i].yuwen<<" "<<a[i].xuehao<<endl;
	return 0;
}