PAT 甲级 1075 PAT Judge （25 分)

非常讲究细节的一道题（25分），分析了好久才通过所有样例
要是考试遇到了肯定要花好长时间，还不一定能发现问题
具体细节见代码注释

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct stu
{
	int id;
	int score[5];       //存放每道题的分数
	int total;         //总分
	int p;             //拿到满分的题目数
	int rank;
	bool ok;           //判断是否能够在榜单上拥有姓名
}v[10005];
bool cmp(stu a,stu b)            //排序依据：总分>满分题数>id 
{
	if(a.total!=b.total)return(a.total>b.total);
	else if(a.p!=b.p)return(a.p>b.p);
	else return(a.id<b.id);
}
int main()
{
	int n1,n2,n3,i,j,k,x;
	int full[5];
	scanf("%d%d%d",&n1,&n2,&n3);
	for(i=0;i<n2;i++)scanf("%d",&full[i]);     
	for(i=0;i<n1;i++)
	{
		v[i].id=i+1;
		for(j=0;j<n2;j++)
		{
			v[i].score[j]=-1;             //先给每个人所有题置-1 
		}
	}
	for(i=0;i<n3;i++)
	{
	    scanf("%d%d%d",&x,&j,&k);
	    if(k>=0)
	    {
	    	v[x-1].ok=true;    //一旦有题目编译成功（即使0分），就配在排名中拥有姓名 
	    	if(k>v[x-1].score[j-1])v[x-1].score[j-1]=k;
		}
		else
		{
			if(v[x-1].score[j-1]==-1)v[x-1].score[j-1]=-2; //尝试编译，但从未编译成功的置-2 
		}
    }
    for(i=0;i<=n1;i++)
    {
    	for(j=0;j<n2;j++)
    	{
    		v[i].total+=(v[i].score[j]>=0)?v[i].score[j]:0;//-1和-2按0计算 
    		if(v[i].score[j]==full[j])v[i].p++;     //统计满分题量 
		}
	}
    sort(v,v+n1,cmp);              //依照cmp排序 
    for(i=0;i<n1;i++)
    {
    	v[i].rank=i+1;              //总分一样排名就一样 
    	if(i!=0&&v[i].total==v[i-1].total)v[i].rank=v[i-1].rank;
	}
    for(i=0;i<=n1&&v[i].ok==true;i++)   //没有提交任何答案，或者提交的答案全都编译失败的人，不配拥有姓名
    {
    	printf("%d %05d %d ",v[i].rank,v[i].id,v[i].total);
    	for(j=0;j<n2-1;j++)
    	{
    		if(v[i].score[j]>=0)printf("%d ",v[i].score[j]);
    		else if(v[i].score[j]==-1)printf("- ");   //如果是-1就说明没有提交过答案，输出“-” 
    		else printf("0 ") ;       //如果是-2说明提交了答案但是编译失败了，输出“0” 
		}
		if(v[i].score[n2-1]>=0)printf("%d\n",v[i].score[n2-1]);
		else if(v[i].score[n2-1]==-1)printf("-\n");
		else printf("0\n");     //最后多输出一行回车不影响 
	}
	return 0;
}