10-排序5 PAT Judge (25分)

排序规则：

1. 总分相同，名次相同。

2. 总分相同，按照完全正确的题目数量排序。

3. 1、2一致，根据id排名。

4. 没有通过编译的，或者没有得分的，不列出。

5. 保证至少有一个人能出现在排名表上。

特别要注意的是，id的初始值问题。一开始没留心这个问题，一个测试用例过不去，纠结了好久。

id的初始值为0，意味着，它会被排在所有总分为0的学生前面！因此，id需要初始化为最大值。

想用cin读取3 * 10^5数量的数据果然还是不太科学，o(╯□╰)o，各种改动，有时能够通过，但是并不能保证一定能通过测试。

把所有的cin和cout都换成scanf和prinf，50+ms就能通过数据量最大的测试用例。有所变动的话，大概也会在30+ ~ 70+这个幅度内波动吧。

#include <iostream>#include <algorithm>using namespace std;const int MAXID = 100001;//无法在数组中使用带参构造器，因此全局化这三个变量。//或者不使用构造函数初始化成员变量，直接初始化。这是个人对类的执念。 int n, k, m; struct Student {Student():id(MAXID),totalScore(0),perfectNum(0){scores = new int[k + 1];for(int i = 1; i <= k; ++i)scores[i] = -1;}//重载<运算符，定义比较规则。传入sort的比较器需要是const。     bool operator<(const Student &other) const {        if(totalScore != other.totalScore) return totalScore > other.totalScore;        if(perfectNum != other.perfectNum) return perfectNum > other.perfectNum;        return id < other.id;    }    //定义输出格式。     void print() {    printf("%05d %d", id, totalScore);    for(int i = 1; i <= k; ++i)    scores[i] < 0 ? cout << " -" : cout << " " << scores[i];    cout << endl;}//更新总分。需要更快的话，可以把总分的更新写到main的输入循环中。void updateTotalScore() {for(int i = 1; i <= k; ++i)if(scores[i] > 0) totalScore += scores[i];}int id;int *scores;int totalScore;int perfectNum;};int main(void) {    cin >> n >> k >> m;    //记录每道题的总分，下标1表示第一题。     int *fullMark = new int[k + 1];    for(int i = 1; i <= k; ++i) cin >> fullMark[i];    //下标从1开始，表示一个学生。    Student *pStu = new Student[n + 1];    //作为列表名单的计时器，记录应该被列出的学生数量。    int listNum = 0;    int id, question, score;     for(int i = 0; i < m; ++i) {        scanf("%d%d%d", &id, &question, &score);         //score全为为-1的学生不被列出，因此只需要标记一下。        if(score == -1) {                 if(pStu[id].scores[question] < 0)//若这个值没有被更新过（是初始值），更新为0.                 pStu[id].scores[question] = 0;//标记为0，而不是-1，于是就可以直接输出了。             continue;//在这种设计下，scores[?]可以初始为任一负数。        }        //score >= 0 的情况，学生会被列出。        if(pStu[id].id == MAXID) {//新增一个需要被列出的学生。             ++listNum;//更新listNum             pStu[id].id = id;//并把该“新生”的id赋值为正确的id。         }         if(score > pStu[id].scores[question]) {        //可以在这里更新总分。             pStu[id].scores[question] = score;            if(score == fullMark[question])                ++pStu[id].perfectNum;        }    }    //更新总分后排序。     for(int i = 1; i <= n; ++i)pStu[i].updateTotalScore();     sort(pStu + 1, pStu + n + 1);    //输出    int rank = 1;    int lastTotal = pStu[1].totalScore;     for(int i = 1; i <= listNum; ++i) {    //lastTotal的初始值是什么无关紧要，总可以在这里赋上正确值。        if(pStu[i].totalScore < lastTotal) {            rank = i;            lastTotal = pStu[i].totalScore;        }        cout << rank << " ";         pStu[i].print();    }    //虽然用固定数组操作起来方便点，但我总是喜欢使用动态数组。o(╯□╰)o     delete[] fullMark;    delete[] pStu;     return 0;}