PAT L2-009 抢红包【快排】

题目链接

题目意思

给一个数n表示有n个人现在在玩抢红包游戏。给出每个编号的人发红包的个数，后边给出抢到红包的人的编号和抢到的红包的金额。现在要按照收入金额从高到低递减的顺序输出吗，每个人的编号和收入金额。如果收入金额相同按照抢到的红包个数递减输出，如果还有相同按照个人编号递增输出。

解题思路

首先题目要求按照金额递减输出，而且如果并列了还要按照抢到的红包个数递减输出，那么我们就要写一个符合题意的排序函数，计算完每个编号抢到的红包金额后直接按照题意排序输出即可。

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cstring>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn=10005;
struct  node
{
    int id,income,num;///id代表每个人的编号，income代表抢红包的钱数，num表示抢红包的个数
}a[maxn];
bool cmp(node x,node y)///按题意的一个排序函数
{
    if(x.income==y.income)
    {
        if(x.num==y.num)
            return x.id<y.id;
        return x.num>y.num;
    }
    return x.income>y.income;
}
int main()
{
    int n,k,d,p;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
        {
            a[i].id=i;
            a[i].income=a[i].num=0;
        }
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&k);
            for(int j=0; j<k; j++)
            {
                scanf("%d%d",&d,&p);
                a[d].income+=p;
                a[d].num++;
                a[i].income-=p;
            }
        }
        sort(a+1,a+n+1,cmp);
        for(int i=1; i<=n; i++)
        {
            printf("%d %.2lf\n",a[i].id,(double)a[i].income/100.0);
        }
    }
    return 0;
}