蓝桥杯 成绩排序 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制：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<bits/stdc++.h>

using namespace std;

struct Student{
	int id;
	int score[3];
}student[100];

int main(){
	int n, i, j;
	cin >> n;
	for(i = 0; i < n; i ++){
		student[i].id = i + 1;
		for(j = 0; j < 3; j ++){
			cin >> student[i].score[j];
		}
	}
	for (i = 0; i < n - 1; i ++){
		for(j = 0; j < n - i - 1; j ++){
			Student s = student[j];
			if(student[j].score[0] < student[j + 1].score[0]){
				student[j] = student[j + 1];
				student[j + 1] = s;
			}else if(student[j].score[0] == student[j + 1].score[0] && student[j].score[1] < student[j + 1].score[1]){
				student[j] = student[j + 1];
				student[j + 1] = s;
			}else if(student[j].score[0] == student[j + 1].score[0] && student[j].score[1] == student[j + 1].score[1] && student[j].score[2] < student[j + 1].score[2]){
				student[j] = student[j + 1];
				student[j + 1] = s;
			}else if(student[j].score[0] == student[j + 1].score[0] && student[j].score[1] == student[j + 1].score[1] && student[j].score[2] == student[j + 1].score[2] && student[j].id > student[j + 1].id){
				student[j] = student[j + 1];
				student[j + 1] = s;
			}else{
				continue;
			}
		}
	}
	for(i = 0; i < n; i++){
		for(j = 0; j < 3; j ++){
			cout << student[i].score[j] << " ";
		}
		cout << student[i].id << endl;
	}
	
	return 0;
}