1075 PAT Judge

注意0分也是成功提交

0分以下算作0 但不算有效提交

只要有有效提交 即使总分为0 也要输出

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
typedef long long int ll;



int n,k,m;

bool st[1000010];

class stu{
	public:
		int id,sums=0,num=0;
		int sans[6];
		
		
		
};

int ans[6];
vector<stu >arr;

int cmp(stu a,stu b){
	if(a.sums!=b.sums)return a.sums>b.sums;
	else if(a.num!=b.num)return a.num>b.num;
	else return a.id<b.id;
}

void pri(stu a){
	//if(a.sums==0)return;
	for(int i=1;i<=k;i++){
		cout<<" ";
		if(a.sans[i]==-1)cout<<"-";
		else cout<<a.sans[i];
	}
}

int main(){
	cin>>n>>k>>m;
	
	
	for(int i=1;i<=k;i++){
		cin>>ans[i];
	}
	arr.resize(n);
	
	
	
	for(int i=0;i<n;i++){
		for(int ii=1;ii<=k;ii++){
			arr[i].sans[ii]=-1;
			
		}
	}
	
	for(int i=0;i<n;i++){
		arr[i].id=i+1;
	}
	for(int i=0;i<m;i++){
		int a,b,c;
		cin>>a>>b>>c;
        
		a--;
        if(c>=0)st[a]=1;
        c=max(0,c);
		arr[a].sans[b]=max(c,arr[a].sans[b]);
		
	}
	for(int i=0;i<n;i++){
		for(int ii=1;ii<=k;ii++){
			if(arr[i].sans[ii]>-1)arr[i].sums+=arr[i].sans[ii];
			if(arr[i].sans[ii]==ans[ii])arr[i].num++;
		}
	}
	sort(arr.begin(),arr.begin()+arr.size(),cmp);
	int la=1;
	for(int i=0;i<n;i++){
		if(!st[arr[i].id-1])return 0;
		if(i!=0&&arr[i].sums!=arr[i-1].sums)la=i+1;
		printf("%d %05d %d",la,arr[i].id,arr[i].sums);
		pri(arr[i]);
		cout<<endl;
	}
	
	
}