甲级A1075 PAT Judge

这个题目我必须来写一下解题报告,最后一个测试点过不去,那天晚上困扰了我一个小时还没搞出来,看了柳神的解题报告,但是她说的所有特殊情况我都有考虑,但是还是不通过,后来第二天想通了。下面我把思路和注意点说一下。
题目大意:
模拟PAT的排行榜,给出若干提交记录,最后按照要求输出RankList。
题目说了用户id是00001 - N,一开始我没看到这个条件,以为是随便的五位数,就用了
map<int,struct>,不过不影响解题

注意点如下

  1. 结构体里面设置一个flag表示这个用户应不应该出现在RankList里面,用户至少有一个score>=0才可以出现在RankList里面
  2. 提交过就一定有分数,就算是score==-1(编译不通过),输出也是0分,没提交过才是 - ,至于提交所有题目都是-1的根本就就不会出现在RanList里面
  3. sort函数中cmp的写法,这个应该不用多说,优先级是sum>num>id
    4. 关于最后一个测试点,多说一些,因为坑比较多。
    柳神的题解中说到了-1的情况,即某人一开始提交了某题,得到了相应分数,但是后来又提交了一次是-1,如果不判断分数(mark)的话,就可能会-1覆盖了之前的分数,因此需要增加一个条件if(mark[i]==-1)再用0覆盖分数(因为提交了就算编译不通过也有分数)。
    我是被坑在什么地方呢?
    在结构体里面的num,也就是得到满分的题目个数,我一开始是在线处理,就是输入的时候,if(score == q[i])就num++,但是这是不对的,因为可能会同一道题提交过两次甚至更多次都是满分(请不要问为什么有这种人,满分了还要提交,我也不知道,可能考试做完了闲着没事干)。
    所以你应该明白最后一个测试点的坑了吧,代码中有注释“神坑”
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
struct Info{
   
	int id,sum,num;	//id,总分,得到满分的题目个数
	bool flag;		//是否提交过可以通过编译的程序
	int mark[6];
	Info(){
   			//初始化
		flag = false;
		sum = num = 0;
		fill(mark,mark+6,-1);
	}
};
bool cmp(Info a,Info b){
   
	if
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 10
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值