pat a 1075

最新推荐文章于 2022-01-20 11:09:35 发布

git-reset--hard

最新推荐文章于 2022-01-20 11:09:35 发布

阅读量160

点赞数

本文链接：https://blog.csdn.net/blxl313/article/details/104575901

版权

这道题最好还是参考柳神的，我其实没有完全读懂题意就开始做了，所以在数据处理方面比较乱。
这道题我在第一次做的时候没有完全对，显示一个答案错误和一个段错误，第二次做的时候反而错的更多了，不过经过修改终于改对了，说一下我觉得的坑点吧。
1.这个题目意思虽然好懂，但其实我读完了之后以为懂了，但其实理解的是错的。对于这道题来说，只有那种全都没提交或者编译失败的人才不会被显示，那么也就是还有一种情况，有人全都通过了编译，可是呢，他一分也没有得到（感觉好惨QAQ），这样的人也是要显示出来的，也就是0,0,0,0。
2.要小心分数被覆盖了，比如我写了一个很棒的代码，可是自己不满意，还要写一遍，结果第二次要么没通过编译，要么分数比第一次还低，主要注意没有通过编译的情况。
3.第三点是我自己的情况了，我第二次写完提交提示的是段错误，但是我检查了一遍，觉得好像不会越界呀，但其实是我在写for循环时参数填写错了，这一点其实可以好好利用一下pat自己的编译器，毕竟自己的dev告诉我你的代码很ok呀，可是pat的编译器告诉我，哎呀好像有几个warning，我就是靠着这个warning找到了问题所在，第一次发现还可以这样~

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxv=10010;
struct Node{
	int id;
	int score[6]={-2,-2,-2,-2,-2,-2};//分数为-2说明没有提交 
	int isshow=0;
	int rank;
	int total=0;
	int numofprefect=0;
	int perfect[6]={0};
}node[maxv];

int fullmark[6];

bool cmp(Node a,Node b){
	if(a.isshow!=b.isshow){
		return a.isshow>b.isshow;
	}else if(a.total!=b.total){
		return a.total>b.total;
	}else if(a.numofprefect!=b.numofprefect){
		return a.numofprefect>b.numofprefect;
	}else{
		return a.id<b.id;
	}
}

int main(){
	int n,k,m;
	cin>>n>>k>>m;
	
	int tempscore;
	for(int i=1;i<=k;i++){
		cin>>tempscore;
		fullmark[i]=tempscore;
	}
	
	for(int i=0;i<m;i++){
		int id,problemid,score;
		scanf("%d %d %d",&id,&problemid,&score);
		node[id].id=id;
		if(score==-1&&node[id].score[problemid]==-2){
			node[id].score[problemid]=0;
		}else{
			if(score>=0){
				node[id].isshow=1;
			}
			if(score>node[id].score[problemid]){
				node[id].score[problemid]=score;
			}
			if(score==fullmark[problemid]&&node[id].perfect[problemid]==0){
				node[id].numofprefect++;
				node[id].perfect[problemid]=1;
			}
		}
	}
	
	for(int i=0;i<maxv;i++){
		if(node[i].isshow==0){
			continue;
		}else{
			for(int j=1;j<=k;j++){
				if(node[i].score[j]!=-2){
					node[i].total+=node[i].score[j];
				}
			}
		}
	}
	
	sort(node,node+maxv,cmp);
	int numofshow;
	for(int i=0;i<n+1;i++){
		if(node[i].isshow==0){
			numofshow=i;
			break;
		}
		node[i].rank=i+1;
		if(i==0){
			continue;
		}else if(node[i].total==node[i-1].total){
			node[i].rank=node[i-1].rank;
		}	
	}
	
	for(int i=0;i<numofshow;i++){
		printf("%d %05d %d",node[i].rank,node[i].id,node[i].total);
		for(int j=1;j<=k;j++){
			if(node[i].score[j]!=-2){
				printf(" %d",node[i].score[j]);
			}else{
				printf(" -");
			}
		}
		printf("\n");
	}
	
	return 0;
}