NOIP2007普及組 scholar 獎學金 解題報告

【問題描述】

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

任務：先根據輸入的3門課的成績計算總分，然後按上述規則排序，最後按排名順序輸出前5名學生的學號和總分。注意，在前5名同學中，每個人的獎學金都不相 同，因此，你必須嚴格按上述規則排序。例如，在某個正確答案中，如果前兩行的輸出數據(每行輸出兩個數：學號、總分)是：

7 279

5 279

這兩行數據的含義是：總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279(總分等於輸入的語文、數學、英語三科成績之和)，但學號爲7的學生語文成績更高一些。如果你的前兩名的輸出數據是：

5 279

7 279

則按輸出錯誤處理，不能得分。

【輸入】

輸入文件pj07-1.in 包含行n+1行：

第l行爲一個正整數n，表示該校參加評選的學生人數。

第2到年n+l行，每行有3個用空格隔開的數字，每個數字都在0到100之間。第j行的3個數字依次表示學號爲j-1的學生的語文、數學、英語的成績。每個學生的學號按照輸入順序編號爲1～n(恰好是輸入數據的行號減1)。

所給的數據都是正確的，不必檢驗。

【輸出】

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

【輸入輸出樣例l】

pj07-1.in

6

90 67 80

87 66 91

78 89 91

88 99 77

67 89 64

78 89 98

pj07-1.out

6 265

4 264

3 258

2 244

1 237

【輸入輸出樣例2】

pj07-1.in

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

pj07-1.out

8 265

2 264

6 264

1 258

5 258

【限制】

50％的數據滿足：各學生的總成績各不相同

100％的數據滿足：6<=n<=300

【分析】

模擬題目，直接調用C++中的快速排序，使用結構體（或 類）的三級排序即可。

注意qsort中cmp函數 的寫法。

【我的代碼】

//NOIP2007-Senior-Scholar
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef unsigned short int usint;
const int maxn=301;

class Student
//struct Student
{
public:
    usint total;
    usint chs;
    usint mth;
    usint eng;
    usint num;
}Grade[maxn];
int n;

void init()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        //Grade[i].num=i;
        scanf("%d%d%d",&Grade[i].chs,&Grade[i].mth,&Grade[i].eng);
        Grade[i].total=Grade[i].chs+Grade[i].mth+Grade[i].eng;
        Grade[i].num=i;
    }
    return;
}
void print()
{
    for (int i=1;i<=n;i++)
        cout<<Grade[i].num<<" "<<Grade[i].total<<" "<<Grade[i].chs<<" "<<Grade[i].mth<<" "<<Grade[i].eng<<endl;
}

void printresult()
{
    for (int i=1;i<=5;i++)
        cout<<Grade[i].num<<" "<<Grade[i].total<<endl;
}

int Compare(const void *a,const void *b)
{
    class Student *c=(class Student *)a;
    class Student *d=(class Student *)b;
    if (c->total != d->total)
        return  d->total - c->total;
    else
    {
        if (d->chs != c->chs)
            return  d->chs - c->chs;
        else return c->num - d->num;
    }
}

int main()
{
    freopen("pj07-1.in","r",stdin);
    freopen("pj07-1.out","w",stdout);
    init();
    qsort(Grade+1,n,sizeof(Student),Compare);
    printresult();
    return 0;
}

正在连接评测机...

已连接到评测机

GRID	1
名称	Flitty
系统版本	1.00
备注	COGS 1号评测机 Flitty

正在编译...
编译成功

测试点	结果	得分	运行时间	内存使用	退出代码
1	正确	10	0.000 s	277 KB	0
2	正确	10	0.000 s	277 KB	0
3	正确	10	0.000 s	277 KB	0
4	正确	10	0.000 s	277 KB	0
5	正确	10	0.001 s	277 KB	0
6	正确	10	0.001 s	277 KB	0
7	正确	10	0.001 s	277 KB	0
8	正确	10	0.001 s	277 KB	0
9	正确	10	0.001 s	277 KB	0
10	正确	10	0.000 s	277 KB	0

运行完成
运行时间 0.005 s
平均内存使用 277 KB
测试点通过状况 AAAAAAAAAA
得分：100
恭喜你通过了全部测试点!