我用了一種非常複雜的方式表現出來（/滑稽）
好了，廢話不多說，直接進正題
某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前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名學生的學號和總分。
輸入
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
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
8 265
2 264
6 264
1 258
5 258
100%的資料滿足：6<=n<=300
我用的是sort排序
大家可以先看一下**
#include #include using namespace std;
//定義
int numpeo,cn[100],math[100],en[100],n[100],totol[300];
int xt[1000];
//點
struct node;
node s[300];
//判斷前者與後者
bool comp(const struct node x,const struct node y)
if(x.c+x.m+x.ey.c)
if(x.cy.x)
if(x.x我相信大家已經通過上面的詳細注釋了解到是什麼回事了吧！
我們來詳細分析一下：
我們先按照題意讀入乙個人數(number_people)
之後我們繼續用for語句一直從1迴圈到numpeo(也就是上面的人數)
分別讀入語文，數學，英語，學號
c , m, e, x
之後退出我們的迴圈，我們就可以愉快的快排啦！
快排我這裡用的是簡易版的qsort(quick sort)語句——sort
比qsort更方便。。
使用我們的大招。。sort降序！因為題目是降序啦！
sort(s+1,s+numpeo+1,comp);
//s+1,如果你上面的迴圈是0~numpeo的話，就不用+1！s是上面定義的，一會兒再詳細解答一下
//s+numpeo+1是指從你的s+1做到s+numpeo個，因為如果還是上面的原因的話，就可以不用+1.
//comp是乙個bool(布林)型陣列，下面開始講定義的時候會詳細解答哦！
for(int i=1;i<=5;++i)定義區相對來說還是比較容易理解的
首先是我們的標頭檔案
#include //萬能標頭檔案
#include //其實可以不寫，因為有了萬能標頭檔案
using namespace std;
//定義
int numpeo,cn[100],math[100],en[100],n[100],totol[100];//其中有沒有用的，可以不管
int xt[1000];//沒用吧。。。
//點
struct node;
node s[300];//在這裡我們定義的s,因為陣列要求，如果定義為int的話，底下的sort應該就不能用了
我在這裡用的是if表判斷☕️這是乙個非常簡單的emm思想吧！最能讓你明白了！
bool comp(const struct node x,const struct node y)
if(x.c+x.m+x.ey.c)
if(x.cy.x)
if(x.x之後整個程式就沒有問題啦！
我以樣例2實驗結果
880 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
8 265
2 264
6 264
1 258
5 258
--------------------------------
process exited after 14.59 seconds with return value 0
請按任意鍵繼續. . .
我給大家寫了乙個sort快拍的基本樣式
大家可以在需要的時候呼叫哦！
直接上**！
#include #include using namespace std;
bool comp(int x,int y)
int a[100],b[100],c[100],totol[600];
int main()
sort(totol,totol+3,comp);
for(int i=0;i<=2;++i)
return 0;
}
//精簡版
#include #include using namespace std;
//定義
int numpeo,cn[100],math[100],en[100],n[100],totol[300];
int xt[1000];
int a,b,c;
//點
struct node;
node s[300];
//判斷前者與後者
bool comp(node x,node y){
return (x.t>y.t) or //總分對比
(x.t==y.t and x.c>y.c) or //總分相等和語文分對比
(x.t==y.t and x.c==y.c and x.x官網：正在建設中。。。
NOIP2007 普及組 獎學金
獎學金 問題描述 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的...
NOIP2007 普及組 獎學金
noip2007 普及組 獎學金 時間限制 1 sec 記憶體限制 128 mb 提交 468 解決 178 提交 題解 狀態 討論版 題目描述 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如...
NOIP2007普及組第1題 獎學金
題目描述 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯一...