蓝桥杯成绩排序2 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

解题思路：
成绩排序2与成绩排序1两题几乎一样，变的是结构体的属性及判断方法，多了一个属性，判断方法加了一个总分，去除了语文的判断，总体思路一致，不清楚的同学可以看我上一篇博客，代码如下：

#include<bits/stdc++.h>

using namespace std;

struct Student{
	int id;
	int total; 
	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];
			student[i].total += 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].total < student[j + 1].total){
				student[j] = student[j + 1];
				student[j + 1] = s;
			}else if(student[j].total == student[j + 1].total && student[j].score[0] < student[j + 1].score[0]){
				student[j] = student[j + 1];
				student[j + 1] = s;
			}else if(student[j].total == student[j + 1].total && 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].total == student[j + 1].total && student[j].score[0] == student[j + 1].score[0] && student[j].score[1] == student[j + 1].score[1] && 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;
}