PAT_1075 PAT Judge ——排序

最新推荐文章于 2020-12-01 23:15:42 发布

原创最新推荐文章于 2020-12-01 23:15:42 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #排序

PAT 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种用于处理PAT竞赛成绩排序的算法实现，重点在于如何根据总分、完美解决问题的数量及ID对参赛者进行排序，并处理各种特殊情况，如未通过编译或未提交记录的情况。

题目大意：

排序题，给出m组n个同学的pat提交记录，要求根据总分排序并输出。

需注意的点（花式bug）：

1. 如果某人 “全场未通过编译” 或者 “全场未提交过任何记录” ——则不输出他的信息（利用flag区别）

如果某人在输出范围内，但“本道题未通过编译（分数为-1）” ——则在输出中本道题分数为0；

（这个bug怎么都过不了，其实多审几遍题就能发现。

2. 如果某道题得了满分，则perfect+1（每道题仅一次，刷分不加perfect）

排序时，总分 > perfect数 > id

注意下面这段代码的先后次序问题，否则会出现所有perfect=0的情况

	//处理perfect （注意：第一次出现满分perfect才加一，要放在更新最高分的前面） 
		if(ts==p[tp]&&stu[tid].score[tp]<p[tp])
			stu[tid].perfect++; 
	//处理最高分 
		if(stu[tid].score[tp]<ts)
			stu[tid].score[tp] = ts;

我的代码：

/*7 4 20
20 25 25 30
00002 2 12
00007 4 17
00005 1 19
00007 2 25
00005 1 20
00002 2 2
00005 1 15	*/

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
const int Max1 = 10010,Max2 = 100010;
int n,k,m;

struct Record{
	int id;
	int score[6];//每道题的最高分 
	int sum;
	bool flag;//是否有通过编译的提交
	int perfect;//完美解决问题的个数 
}stu[Max1]; 

void init()
{
	for(int i=1;i<=n;i++)
	{
		stu[i].id = i;
		stu[i].flag = false;	//初始化为没有提交过 
		stu[i].perfect = 0;
		stu[i].sum = 0;
		memset(stu[i].score,-1,sizeof(stu[i].score));	//分数置-1，方便确定未编译 
	}
}

bool cmp(Record a,Record b)
{
	if(a.sum!=b.sum)
		return a.sum > b.sum;
	else if(a.perfect!=b.perfect)
		return a.perfect>b.perfect;
	else
		return a.id<b.id;
}

int main()
{
	scanf("%d%d%d",&n,&k,&m);
	init();
	int p[k]={0};
	for(int i=1;i<=k;i++)
		scanf("%d",&p[i]);
		
	//录入分数 	
	int tid,tp,ts;
	for(int i=0;i<m;i++)	
	{
		scanf("%d%d%d",&tid,&tp,&ts);	
		//处理perfect （注意：第一次出现满分perfect才加一，要放在更新最高分的前面） 
		if(ts==p[tp]&&stu[tid].score[tp]<p[tp])
			stu[tid].perfect++; 
		//处理最高分 
		if(stu[tid].score[tp]<ts)
			stu[tid].score[tp] = ts;
		//处理flag 
		if(ts!=-1&&stu[tid].flag==false)
			stu[tid].flag=true;
		//处理 第一次出现 "本道题提交了，但是未通过编译，则输出0” 的情况 
		if(ts==-1&&stu[tid].score[tp]==-1)
			stu[tid].score[tp]=0;
	}
	//处理总分  
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=k;j++)
		{
			if(stu[i].score[j]>0)
				stu[i].sum += stu[i].score[j];
		} 
	 } 
	
	sort(stu+1,stu+n+1,cmp);
	
	int rank=0; 
	for(int i=1;i<=n;i++)
	{
		if(stu[i].flag==false)
			break;
		//解决排名
		if(stu[i].sum!=stu[i-1].sum)
		{
			printf("%d ",i);
			rank = i;
		}
		else
			printf("%d ",rank);
		printf("%05d %d",stu[i].id,stu[i].sum);
		//printf(" perfect=%d ",stu[i].perfect);
		for(int j=1;j<=k;j++)
		{
			int ts=stu[i].score[j];
			if(ts<0)
				printf(" -");
			else
				printf(" %d",ts);
		}
		printf("\n");
	}
	
	return 0;
}