藍橋杯成績排序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;
}