99
WIKIOI 1142獎學金
1142獎學金
題目描述 Description
某小學最近得到了一筆讚助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績：語文、數學、英
語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的
同學排在前麵，這樣，每個學生的排序是唯一確定的。
任務：先根據輸入的3門課的成績計算總分，然後按上述規則排序，最後按排名順序輸出前5名學生的學號和總分。注意，在前5名同學中，每個
人的獎學金都不相同，因此，你必須嚴格按上述規則排序。例如，在某個正確答案中，如果前兩行的輸出數據（每行輸出兩個數：學號、總分
）是：
7 279
5 279
這兩行數據的含義是：總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279（總分等於輸入的語文、數學、英語三科成績之
和），但學號為7的學生語文成績更高一些。如果你的前兩名的輸出數據是：
5 279
7 279
則按輸出錯誤處理，不能得分。
輸入描述 Input Description
包含n+1行：
第1行為一個正整數n，表示該校參加評選的學生人數。
第2到n+1行，每行有3個用空格隔開的數字，每個數字都在0到100之間。第j行的3個數字依次表示學號為j-1的學生的語文、數學、英語的成績
。每個學生的學號按照輸入順序編號為1~n（恰好是輸入數據的行號減1）。
輸出描述 Output Description
共有5行，每行是兩個用空格隔開的正整數, 依次表示前5名學生的學號和總分。
樣例輸入 Sample Input
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
樣例輸出 Sample Output
6 265
4 264
3 258
2 244
1 237
數據範圍及提示 Data Size & Hint
50%的數據滿足：各學生的總成績各不相同
100%的數據滿足：6<=n<=300
用C++的sort加cmp條件排序即可
#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
int yuwen,shuxue,yingyu;
int num,sum;
}student[3000];
int cmp(node x,node y)
{
if(x.sum!=y.sum) return x.sum>y.sum;
if(x.yuwen!=y.yuwen) return x.yuwen>y.yuwen;
if(x.num!=y.num) return x.num<y.num;
}
int main()
{
int i,j,n,m;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d%d",&student[i].yuwen,&student[i].shuxue,&student[i].yingyu);
student[i].num=i+1;
student[i].sum=student[i].yuwen+student[i].shuxue+student[i].yingyu;
}
sort(student,student+n,cmp);
for(i=0;i<5;i++)
printf("%d %d\n",student[i].num,student[i].sum);
while(1);
return 0;
}
最後更新：2017-04-03 12:55:22