1075 PAT Judge （25 分）

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100100;
struct Node{
	int id;
	int score[6];
	int total;
	int rank;
	int cnt; 
	int flag;//筛除编译全错或者一个没提交的学生
	Node(){
		id=0;
		fill(score,score+6,-2);
		rank=0;
		total=0;
		cnt=0;
		flag=0;
	}
}node[MAXN];
bool cmp(Node a,Node b){
	if(a.total!=b.total) return a.total>b.total;
}
bool cmp1(Node a,Node b){
	if(a.rank!=b.rank) return a.rank<b.rank;
	else if(a.cnt!=b.cnt) return a.cnt>b.cnt;
	else if(a.id!=b.id) return a.id<b.id;
}
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int n,k,m;
	cin>>n>>k>>m;
	int mark[6]={};
	for(int i=1;i<=k;i++){
		cin>>mark[i];
	}
	for(int i=0;i<m;i++){
		int idd,proid,scoree;
		cin>>idd>>proid>>scoree;
		node[idd].id=idd;
		if(node[idd].score[proid]<scoree){
			node[idd].score[proid]=scoree;
		}
	}
	vector<Node> ppp;
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int j=1;j<=k;j++){
			if(node[i].score[j]>=0&&node[i].score[j]<=mark[j]){
				node[i].total+=node[i].score[j];
				node[i].flag=1;
			}
			if(node[i].score[j]==mark[j]){
				cnt++;
			}
		}
		node[i].cnt=cnt;
		if(node[i].flag!=0){
			ppp.push_back(node[i]);
		}
	}
	sort(ppp.begin(),ppp.end(),cmp);
	ppp[0].rank=1;
	for(int i=1;i<ppp.size();i++){
		if(ppp[i].total==ppp[i-1].total){
			ppp[i].rank=ppp[i-1].rank;
		}else{
			ppp[i].rank=i+1;
		}
	}
	sort(ppp.begin(),ppp.end(),cmp1);
	for(int i=0;i<ppp.size();i++){
		printf("%d %05d %d",ppp[i].rank,ppp[i].id,ppp[i].total);
		for(int j=1;j<=k;j++){
			if(ppp[i].score[j]==-2){
				cout<<" -";
			}else if(ppp[i].score[j]==-1){
				cout<<' '<<0;	
			}else{
				cout<<' '<<ppp[i].score[j];
			}
		}
		cout<<endl;
	}
	return 0;
}