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;
}