1075 PAT Judge 测试点四

测试点四试了很多次

是因为排序问题，把不能输出的和可以输出的记录一起排序，这里修改一下排序算法就ok了

参考了知乎的文章【PAT A1075】PAT Judge（详细解决测试点4！） - 知乎 (zhihu.com)

bool cmp (Student a,Student b){
	if(a.total!=b.total) return a.total>b.total;
	else if(a.fullCount!=b.fullCount) return a.fullCount>b.fullCount;
	else if(a.hasPass!=b.hasPass) return a.hasPass>b.hasPass;//让不能输出的永远在可以输出的后面
	return a.id<b.id;
}

全部代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
using namespace std;
//7 4 20 N users ,K problem,M submission 
//20 25 25 30  K个正数，每个问题对应的分数 
//00002 2 12 接下来共M行,表示一个提交， id:5位数, problem_id:1-k,分数 
//输出：排名 id 总分 各个问题最高分 ,同样的总分以更多满分为先，然后id为先
//一个问题每答对的不能输出，题目保证最少一个输出 
//-1未通过，分数为0；但是0表示部分通过，只是分数为0 
//从未提交可通过的答案或从未提交不该输出
//若提交通过但分数为0要输出 
//-表示从未提交该问题的答案 
struct Student{
	int id=0;
	int s[10] = {-1,-1,-1,-1,-1,-1,-1};
	int fullCount=0,total=0;
	bool hasPass = false; 
	int rank;
}stu[100010];
int full[10]={0};
bool cmp (Student a,Student b){
	if(a.total!=b.total) return a.total>b.total;
	else if(a.fullCount!=b.fullCount) return a.fullCount>b.fullCount;
	else if(a.hasPass!=b.hasPass) return a.hasPass>b.hasPass;
	return a.id<b.id;
}

int main()
{
	int n,k,m;
	scanf("%d %d %d",&n,&k,&m);
	for(int i=1;i<=k;i++){
		scanf("%d",&full[i]);
	}
	int id,p_id,score;
	for(int i=0;i<m;i++){
		
		scanf("%d",&id);
		scanf("%d",&p_id);
		scanf("%d",&score);
		if(stu[id].id == 0) stu[id].id = id;//之前没有记录
		if(score == full[p_id] && stu[id].s[p_id]<full[p_id]) stu[id].fullCount++;
		if(score>stu[id].s[p_id]){
			stu[id].s[p_id]=score;
			
		}
		
		if(score==-1 && stu[id].s[p_id]==-1) stu[id].s[p_id]=0;
		if(score!=-1) stu[id].hasPass = true;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=k;j++){
			//printf("%d ",stu[i].s[j]);
			if(stu[i].s[j]!=-1){
				stu[i].total+=stu[i].s[j];
				
			}
			
		}
		//printf(" %d\n",stu[i].total);
	}
	sort(stu+1,stu+n+1,cmp);
	int rank=1;
	if(stu[1].hasPass){
		stu[1].rank =rank;
		rank++;
		printf("%d %05d %d",stu[1].rank,stu[1].id,stu[1].total);
		for(int j=1;j<=k;j++){
				if(stu[1].s[j]==-1) printf(" -");
				else printf(" %d",stu[1].s[j]);
			}
			printf("\n");
	} 
	
	for(int i=2;i<=n;i++){
		if(stu[i].hasPass){
			if(stu[i].total == stu[i-1].total) {
				stu[i].rank = stu[i-1].rank;
			}	
			else stu[i].rank = rank;
			printf("%d %05d %d",stu[i].rank,stu[i].id,stu[i].total);
			for(int j=1;j<=k;j++){
				if(stu[i].s[j]==-1) printf(" -");
				else printf(" %d",stu[i].s[j]);
			}
			printf("\n");
			rank++;
		}
	}
	return 0;
}