算法刷题：PAT A1075 最后一个测试点

算法刷题：PAT A1075 最后一个测试点AC避坑

---

---

前言

这个题目本身不难，但是有很多的坑，看了其他文章大部分都讲的详细，但最后一个测试点的坑没找到合理的解释，最后自己解决了，所以专门记录一下以供其他人参考（其实是个很。。。无聊的事情，但是如果帮到你了，请评论告诉我哦~这样我会很开心）

---

最后一个测试点：

经过摸索，最后一个测试点是这样的：当所有记录都不能满足上榜单的要求（即没有一次AC分数超过-1）时，只显示第一项记录。即：输出为： 1 00001 0 - - - -

对比一下↑↑↑

由此，代码中需要规避的点是，首先1号用户的id号—— 00001 一定已经输入到了内存中，其次，当所有用户的记录都只有-1分的时候，也要并且只显示第一项。

二、我的代码

#include <iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;

struct patera{
    int id;
    int s[6] = {-2,-2,-2,-2,-2,-2};//
    int total = 0;
    int perfact = 0;
    int rk;
    int flag = 0;
}pater[10010];

bool cmp(patera a,patera b)
{
    if(a.total == b.total)
        if(a.perfact == b.perfact)
            return a.id < b.id;
        else return a.perfact > b.perfact;
    else
        return a.total > b.total;
}

int main()
{
    int n;
    int p;
    int ps[6];
    int sub;
    scanf("%d %d %d",&n,&p,&sub);
    int mix = -1*p;
    int ranklist = 1;
    int i;
    for(i = 1;i <= n;i++)
        pater[i].id = i;
    for( i= 1;i <= p;i++)
    {
        scanf("%d",&ps[i]);
    }
    for(i = 0;i < sub;i++)
    {
        int idd,sn,ss;
        scanf("%d %d",&idd,&sn);
        scanf("%d",&ss);
        pater[idd].id = idd;
        if(ss >= pater[idd].s[sn])
        {
            if(ss != -1) pater[idd].flag = 1;
            else ss = 0;
            if(ss == ps[sn]&& ss > pater[idd].s[sn])
                pater[idd].perfact++;
            if(pater[idd].s[sn] == -2)
                pater[idd].total += ss;
            else pater[idd].total += ss - pater[idd].s[sn];
            pater[idd].s[sn] = ss;
        }
        //printf("**%d",pater[idd].total);
    }
    sort(pater+1,pater+1+n,cmp);

    printf("1 %05d %d",pater[1].id,pater[1].total);
    for(int j = 1;j <= p;j++)
    {
       if(pater[1].s[j] == -2)
           printf(" -");
       else printf(" %d",pater[1].s[j]);
    }

    for(i = 2;i <= n;i++)
    {
        if(pater[i].flag == 0)
        {
            break;
        }
        if(pater[i].total < pater[i-1].total)
            ranklist = i;
        printf("\n%d ",ranklist);
        printf("%05d %d",pater[i].id,pater[i].total);
        for(int j = 1;j <= p;j++)
        {
            if(pater[i].s[j] == -2)
                printf(" -");
            else printf(" %d",pater[i].s[j]);
        }

    }
    return 0;
}