PAT (Advanced Level) 1075. PAT Judge (25)

简单模拟题。

注意一点：如果一个人所有提交的代码都没编译通过，那么这个人不计排名。

如果一个人提交过的代码中有编译不通过的，也有通过的，那么那份编译不通过的记为0分。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#include<string>
#include<algorithm>
using namespace std;

const int maxn=+;
int n,k,m;
int val[];

struct X
{
    int Rank;
    int num;
    int id;
    int tot;
    int get[];
}s[maxn],ans[maxn];
int sz;

bool cmp(const X&a,const X&b)
{
    if(a.tot==b.tot&&a.num==b.num) return a.id<b.id;
    if(a.tot==b.tot) return a.num>b.num;
    return a.tot>b.tot;
}

int main()
{
    scanf("%d%d%d",&n,&k,&m);
    for(int i=;i<=k;i++) scanf("%d",&val[i]);
    for(int i=;i<=n;i++)
    {
        s[i].id=i;
        s[i].num=;
        s[i].tot=;
        for(int j=;j<=k;j++) s[i].get[j]=-;
    }

    for(int i=;i<=m;i++)
    {
        int id,pro,get;
        scanf("%d%d%d",&id,&pro,&get);
        s[id].get[pro]=max(s[id].get[pro],get);
    }

    sz=;
    for(int i=;i<=n;i++)
    {
        int fail=;
        for(int j=;j<=k;j++)
            if(s[i].get[j]>=) fail=;
        if(fail==) continue;
        ans[sz++]=s[i];
    }

    for(int i=;i<sz;i++)
        for(int j=;j<=k;j++)
            if(ans[i].get[j]==-) ans[i].get[j]=;

    for(int i=;i<sz;i++)
    {
        for(int j=;j<=k;j++)
        {
            if(ans[i].get[j]==-) continue;
            ans[i].tot=ans[i].tot+ans[i].get[j];
            if(ans[i].get[j]==val[j]) ans[i].num++;
        }
    }

    sort(ans,ans+sz,cmp);

    ans[].Rank=;
    for(int i=;i<sz;i++)
    {
        if(ans[i].tot==ans[i-].tot)
            ans[i].Rank=ans[i-].Rank;
        else ans[i].Rank=i+;
    }

    for(int i=;i<sz;i++)
    {
        printf("%d %05d %d",ans[i].Rank,ans[i].id,ans[i].tot);
        for(int j=;j<=k;j++)
        {
            printf(" ");
            if(ans[i].get[j]==-) printf("-");
            else printf("%d",ans[i].get[j]);
        }
        printf("\n");
    }

    return ;
}