PAT【自学题解】 A 1075 [有测试点2,4的解释哦]

D.泰勒.学习

于 2022-04-27 22:15:34 发布

阅读量282

点赞数

分类专栏： PAT 文章标签：编程竞赛排名系统重复提交最高分总分计算

本文链接：https://blog.csdn.net/weixin_54868899/article/details/124462171

版权

PAT 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

测试点 2 重复提交最高分perfect的数量不变

测试点 4 初始总分为0但是要输出可以通过编译的同学

【代码中有不详细注释仅供参考】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
int p[10]={0};
using namespace std;
struct ID
{
    int name=0;
    int g[10]={-2,-2,-2,-2,-2,-2,-2,-2,-2,-2};//-2 无提交记录 -1 有提交，未通过编译
    int score=0,rank=0,perfect=0;//总分,排名，满分个数
    int ss=0;//0 不可 1可以

}id[11000];
bool cmp(ID a,ID b)
{
    if(a.score!=b.score) return a.score>b.score;
    if(a.perfect!=b.perfect) return a.perfect>b.perfect;
    if(a.ss!=b.ss) return a.ss>b.ss;//考虑到0的特殊情况，当score都为0的时候，按照ss输出 对应测试点 2
    return a.name<b.name;

}
int main()
{
    //输入
    int n,k,m;//n总人数 k问题总数 m总提交数
    cin>>n>>k>>m;
    for(int i=1;i<=k;i++)
        cin>>p[i];
    for(int i=0;i<m;i++)
    {

        int name,g,score;
        cin>>name>>g>>score;
        id[name].name=name;
        if(score==p[g]&&id[name].g[g]!=p[g]) id[name].perfect++;//重复提交，perfect的数量不变，对应测试点4
        if(score>id[name].g[g])
        {
            id[name].g[g]=score;
            if(score!=-1) id[name].ss=1;//通过编译，输出该考生
        }
        id[name].score=0;//初始总得分均为0
        for(int j=1;j<=k;j++)//计算输出成功的得分
            if(id[name].g[j]!=-2&&id[name].g[j]!=-1) id[name].score+=id[name].g[j];

    }
    sort(&id[0],&id[11000],cmp);

    for(int i=0;id[i].ss==1;i++)
    {
        if(i==0) id[i].rank=i+1;
        else
        {
            if(id[i].score==id[i-1].score) id[i].rank=id[i-1].rank;
            else id[i].rank=i+1;
        }
        cout<<id[i].rank;
        printf(" %05d %d ",id[i].name,id[i].score);
        for(int j=1;j<=k;j++)
        {
            if(id[i].g[j]==-2) cout<<"-";
            else if( id[i].g[j]==-1) cout<<"0";
            else cout<<id[i].g[j];
            if(j!=k) cout<<" ";
        }
        cout<<endl;
    }

}