試題來源

　　NOIP2007 普及組

輸入資料

　　這是一道提交答案的試題，下面給出了該題的輸入資料：

問題描述

　　某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生髮獎學金。期末，每個學生都有3門課的成績：語文、數學、英語。先按總分從高到 低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯 一確定的。
　　任務：先根據輸入的3門課的成績計算總分，然後按上述規則排序，最後按排名順序輸出前5名學生的學號和總分。注意，在前5名同學中，每 個人的獎學金都不相同，因此，你必須嚴格按上述規則排序。例如，在某個正確答案中，如果前兩行的輸出資料（每行輸出兩個數：學號、總分）是：
　　7 279
　　5 279
　　這兩行資料的含義是：總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279（總分等於輸入的語文、數 學、英語三科成績之和），但學號為7的學生語文成績更高一些。如果你的前兩名的輸出資料是：
　　5 279
　　7 279
　　則按輸出錯誤處 理，不能得分。

輸入格式

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

輸出格式

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

樣例輸入

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

樣例輸出

6 265
4 264
3 258
2 244
1 237

 實用sort

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include<iostream>
using namespace std;

typedef struct	{
 int nid;
 int k1;
 int k2;
 int k3;
 int sum;
}node;
node a[301];
bool mcmp(node a, node b)
{
	if(a.sum!=b.sum) return a.sum>b.sum;
	else if(a.k1!=b.k1) return a.k1>b.k1;
	else return a.nid<b.nid;
}
int main() {
	
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].k1>>a[i].k2>>a[i].k3;
		a[i].nid=i+1;
		a[i].sum=a[i].k1+a[i].k2+a[i].k3;
	}
	sort(a,a+n,mcmp);
    for(int i=0;i<5;i++)
    cout<<a[i].nid<<" "<<a[i].sum<<endl;
}