Problem:獎學金
阿新 • • 發佈:2021-02-07
題目描述
某小學最近得到了一筆贊助,打算拿出其中一部分為學習成績優秀的前5名學生髮獎學金。
期末,每個學生都有3門課的成績:語文、數學、英語。
先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都相同,那麼規定學號小的同學排在前面,這樣,每個學生的排序是唯一確定的。
任務:先根據輸入的3門課的成績計算總分,然後按上述規則排序,最後按排名順序輸出前五名學生的學號和總分。
注意,在前5名同學中,每個人的獎學金都不相同,因此,你必須嚴格按上述規則排序。
例如,在某個正確答案中,如果前兩行的輸出資料(每行輸出兩個數:學號、總分) 是:
這兩行資料的含義是:總分最高的兩個同學的學號依次是7號、5號。
這兩名同學的總分都是279 (總分等於輸入的語文、數學、英語三科成績之和),但學號為7的學生語文成績更高一些。
如果你的前兩名的輸出資料是:
則按輸出錯誤處理。
輸入格式
輸入檔案包含 n + 1 行:
第1行為一個正整數n,表示該校參加評選的學生人數。
第2到 n + 1 行,每行有3個用空格隔開的數字,每個數字都在0到100之間,第j行的3個數字依次表示學號為 j - 1 的學生的語文、數學、英語的成績。
每個學生的學號按照輸入順序編號為 1 ~ n (恰好是輸入資料的行號減1)。
所給的資料都是正確的,不必檢驗。
輸出格式
輸出檔案共有5行,每行是兩個用空格隔開的正整數,依次表示前5名學生的學號和總分。
資料範圍
6 ≤ n ≤ 300
輸入樣例
輸出樣例
思路
程式程式碼
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 310;
int n;
struct Student
{
int id, sum;
int c, m, e;
bool operator < (const Student& t) const //過載運算子 '<'
{
if(sum != t.sum)
return sum > t.sum; //總分高的排前面
if(c != t.c)
return c > t.c; //語文成績高的排前面
return id < t.id; //學號小的排前面
}
} s[N];
int main()
{
int a, b, c;
cin >> n;
for(int i = 1; i <= n; ++ i) //輸入資料並傳給相應結構體
{
cin >> a >> b >> c;
s[i] = {i, a + b + c, a, b, c};
}
sort(s + 1, s + 1 + n); //排序
for(int i = 1; i <= 5; ++ i)
cout << s[i].id << ' ' << s[i].sum << endl; //輸出結果
return 0;
}
- 若有問題,歡迎交流