甲级A1075 PAT Judge

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

注意点如下

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 
#include 
#include 
#include 
#include 
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(a.sum != b.sum)return a.sum>b.sum;
	else if(a.num != b.num)return a.num>b.num;
	else return a.id<b.id;
}
int n,k,m;
int p[6];
int main(int argc, char const *argv[])
{
	scanf("%d%d%d",&n,&k,&m);
	map<int,Info> mp;		//id映射到结构体
	int id,pid,score;
	for(int i=1;i<=k;i++)scanf("%d",&p[i]);//输入每道题满分值
	for(int i=0;i<m;i++){
		scanf("%d%d%d",&id,&pid,&score);
		if(score>=0){				//说明提交过可以通过编译的代码
			mp[id].id = id;
			mp[id].flag = true;	
			if(score>mp[id].mark[pid])mp[id].mark[pid] = score;//更高的分数覆盖原来的
			//if(score == p[pid])mp[id].num++;	//神坑,不可以在这里++ 
		}
		else if(score==-1){
			if(mp[id].mark[pid]==-1)mp[id].mark[pid] = 0;//里面需要判断原来这题几分
		}
	}
	vector<Info> v;		//存放应该出现在RankList里面的用户
	for(map<int,Info>::iterator it=mp.begin();it!=mp.end();it++){
		Info temp = it->second;
		for(int i=1;i<=k;i++){
			if(temp.mark[i]>=0)temp.sum += temp.mark[i];	//sum和num必须在这里计算
			if(temp.mark[i]==p[i])temp.num++;				
		}
		if(temp.flag)v.push_back(temp);
	}
	sort(v.begin(),v.end(),cmp);
	int rank = 1;
	int lastScore = v[0].sum;
	for(int i=0;i<v.size();i++){
		if(v[i].sum==lastScore)printf("%d",rank);//和上一个sum相同，继承上一个rank
		else{
			printf("%d",i+1);
			lastScore = v[i].sum;
			rank = i+1;
		}
		printf(" %05d %d",v[i].id,v[i].sum);
		for(int j=1;j<=k;j++){
			if(v[i].mark[j]>=0)printf(" %d",v[i].mark[j]);
			else printf(" -");
		}
		printf("\n");
	}
	return 0;
}