题目大意:
排序题,给出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;
}