天梯赛练习——7-31 PAT排名汇总 (25分)(排序)

题目:

天梯赛练习——7-31 PAT排名汇总 (25分)(排序)_第1张图片

分析:

就是反复使用sort()进行排序,不过在这里含有相同名次下的输出,可以设置一个v和maxx来输出相同的名次,具体的操作下述代码中已给出

代码:

#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
using namespace std;

const int MAXN = 30005;
int n,k;

struct node
{
    long long id;
    int score;
    int loRank;
    int ind;
}no[MAXN];

bool Cmp(const node &n1,const node &n2)
{
    return n1.score > n2.score;
}

bool Cmp1(const node &n1,const node &n2)
{
    if(n1.score != n2.score)
        return n1.score > n2.score;
    else
        return n1.id < n2.id;
}

int main()
{
    scanf("%d",&n);
    int index = 1;
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&k);
        for(int j=index;j<k+index;++j)
        {
            scanf("%lld %d",&no[j].id,&no[j].score);
            no[j].ind = i;
        }
        sort(no+index,no+index+k,Cmp);
        int v=0,maxx=INF;   //对含有相同名次的同学所做的处理
        for(int j=1;j<=k;++j)
            if(no[j+index-1].score == maxx)
                no[j+index-1].loRank = v;
            else
            {
                maxx = no[j+index-1].score;
                v = j;
                no[j+index-1].loRank = v;
            }
        index = k+index;
    }
    sort(no+1,no+index,Cmp1);
    int v=0,maxx=INF;
    printf("%d\n",index-1);
    for(int i=1;i<index;++i)
    {
        if(maxx != no[i].score)
        {
            v = i;
            maxx = no[i].score;
        }
        printf("%013lld %d %d %d\n",no[i].id,v,no[i].ind,no[i].loRank);
    }
    return 0;
}

你可能感兴趣的:(#,天梯赛)