[Vijos]P1398 獎學金

題目

描述

某小學最近得到了一筆贊助，打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學金。期末，每個學生都有3門課的成績：語文、數學、英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯一確定的。

任務：先根據輸入的3門課的成績計算總分，然後按上述規則排序，最後按排名順序輸出前5名學生的學號和總分。注意，在前5名同學中，每個人的獎學金都不相同，因此，你必須嚴格按上述規則排序。例如，在某個正確答案中，如果前兩行的輸出數據(每行輸出兩個數：學號、總分)是：
7 279
5 279
這兩行數據的含義是：總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279(總分等於輸入的語文、數學、英語三科成績之和)，但學號爲7的學生語文成績更高一些。如果你的前兩名的輸出數據是：
5 279
7 279
則按輸出錯誤處理，不能得分。

格式

輸入格式

輸入包含n+1行：
第l行爲一個正整數n，表示該校參加評選的學生人數。
第2到年n+l行，每行有3個用空格隔開的數字，每個數字都在0到100之間。第j行的3個數字依次表示學號爲j-1的學生的語文、數學、英語的成績。每個學生的學號按照輸入順序編號爲1～n(恰好是輸入數據的行號減1)。
所給的數據都是正確的，不必檢驗。

輸出格式

輸出共有5行，每行是兩個用空格隔開的正整數，依次表示前5名學生的學號和總分。

樣例1

樣例輸入1

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

樣例輸出1

6 265
4 264
3 258
2 244
1 237

樣例2

樣例輸入2

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

樣例輸出2

8 265
2 264
6 264
1 258
5 258

限制

各個測試點1s

提示

50%的數據滿足：各學生的總成績各不相同
100%的數據滿足：6<=n<=300

來源

NOIP2007普及組複賽第一題

題解

直接貼代碼好了:

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 310;
struct Student
{
  int ch, tot;
  int id;
  bool operator < (const Student& a)const
  {
    if(tot != a.tot) return tot > a.tot;
    else if(ch != a.ch) return ch > a.ch;
    else return id < a.id;
  }
}A[maxn];
int n, ch, ma, en;
int main()
{
  cin >> n;
  for(int i = 1; i <= n; i++)
  {
    cin >> ch >> ma >> en;
    A[i].ch = ch;
    A[i].tot = ch + ma + en;
    A[i].id = i;
  }
  sort(A+1, A+n+1);
  for(int i = 1; i <= 5; i++)
    cout << A[i].id << " " << A[i].tot << endl;
  return 0;
}