PAT 甲级 1075 PAT Judge

题意：给定一些学生提交pat的测试成绩，对每个学生的提交的成绩进行判断和计算，最后打印符合要求的学生的名次，学号，总分，每题的分数

注意：对于所有未提交，以及提交了但是一题都没通过编译的，这样的数据不应该展示。

思路：首先对每个学生每个题目的数量及初始值进行初始化，为了和提交的0分区分，初始化为-1，然后对每个题目的总分进行输入，这对后来用于判断满分的题数是有用的，在进行输入数据，对于每个学生，只要有一题提交了而且提交通过编译了，该学生都会进行展示，故设置一个isshow表示是否展示，对于一个学生，可能会有多种情况，1.未提交，该科目分数为-1，2.提交了，但是编译没通过，对于这两种情况是不同的，如果是一个要显示的学生，这两种情况存在，打印的的时候是不同的，前一种打印-，后一种要打印0，所以要设置两种状态，-1，-2，-2表示提交了但是未通过编译的情况。最后对所有显示人的总分统计和满分率，排序了之后进行打印。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int fullsco[6];
struct node {
	int id,rank,totalsco,prerate;
	bool isshow;
	vector<int> p;
};
bool com(node a,node b) {
	if (a.totalsco != b.totalsco)return a.totalsco > b.totalsco;
	else if (a.prerate != b.prerate)return a.prerate > b.prerate;
	else return a.id < b.id;
}
int main() {
	int n, k, m, sco, id, proid;
	cin >> n >> k >> m;
	vector<node> v(n+1);
	for (int i = 1; i <= k; i++) {//输入对应学科的成绩
		scanf("%d",&fullsco[i]);
	}
	for (int i = 1; i <= n; i++) {//把所有问题的分都初始化-1
		v[i].p.resize(k + 1,-1);
	}
	for (int i = 0; i < m; i++) {
		scanf("%d%d%d",&id,&proid,&sco);
		if (sco != -1) {//只要有一门成绩不是空或者全部提交失败就认为可以展示
			v[id].id = id;
			v[id].isshow = true;
			v[id].p[proid] = max(v[id].p[proid], sco);//如果分数超过当前分数则需要更新
		}
		else if (v[id].p[proid] == -1) {
			v[id].p[proid] = -2;//提交了但是未通过
		}
	}
	for (int i = 1; i <= n;i++) {
		if (v[i].isshow == true) {
			for (int j = 1; j <= k; j++) {//计算总成绩
				if (v[i].p[j] != -1 && v[i].p[j] != -2) v[i].totalsco += v[i].p[j];
				if (v[i].p[j] == fullsco[j])v[i].prerate++;//看当前分数是否等于其满分，满分完成的个数++
			}
		}
	}
	sort(v.begin()+1,v.end(),com);//按照规则对所有的排序
	for (int i = 1; i <= n; i++) {
		v[i].rank = i;
		if (i != 1 && v[i].totalsco == v[i - 1].totalsco)v[i].rank = v[i - 1].rank;
	}
	for (int i = 1; i <=n; i++) {
		if (v[i].isshow == true) {
			printf("%d %05d %d", v[i].rank, v[i].id, v[i].totalsco);
			for (int j = 1; j <= k; j++) {
				if(v[i].p[j]!=-1&&v[i].p[j]!=-2){
					printf(" %d", v[i].p[j]);
				}
				else if (v[i].p[j] == -1) {
					printf(" -");
				}
				else {
					printf(" 0");
				}
			}
			printf("\n");
		}
	}
	system("pause");
	return 0;
}