【PTA】抢红包 | 易学教程

题目重述

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。

输入格式：

输入第一行给出一个正整数N（≤10
4
），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：

K   N1 P1 ⋯  NK  PK

其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。

输出格式：

按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数点后2位）。每个人的信息占一行，两数字间有1个空格。如果收入金额有并列，则按抢到红包的个数递减输出；如果还有并列，则按个人编号递增输出。

输入样例：

10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
2 1 1000 2 1000
2 4 250 10 320
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10

输出样例：

注意

要注意的是要先以分单位进行加减，最后再乘0.01，如果在加减的时候就成0.01，会造成结构体排序错误。

也就是说，我们要避免高精度加减，这与计算机的浮点数内部存储是有关的。

C++ AC

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool flag[10010];
struct node
{
    int id;
    int num;
    double money;
};
bool cmp(node n1,node n2)
{
    if(n1.money!=n2.money)
    {
        return n1.money>n2.money;
    }
    if(n1.num!=n2.num)
    {
        return n1.num>n2.num;
    }
    return n1.id<n2.id;
}
node arr[10010];
int main()
{
    int n;
    cin>>n;
    int k,tmp1,tmp2;
    for(int i=1; i<=n; i++)
    {
        arr[i].id=i;
        arr[i].money=0;
        arr[i].num=0;
    }
    for(int i=1; i<=n; i++)
    {
        cin>>k;
        memset(flag,0,sizeof(flag));
        for(int j=0; j<k; j++)
        {
            cin>>tmp1>>tmp2;
            if(!flag[tmp1])
            {
                arr[i].money-=tmp2;
                arr[tmp1].money+=tmp2;
                arr[tmp1].num++;
                flag[tmp1]=true;
            }
        }
    }
    sort(arr+1,arr+n+1,cmp);
    for(int i=1; i<=n; i++)
    {
        arr[i].money*=0.01;
    }
    for(int i=1; i<=n; i++)
    {
        printf("%d %.2f\n",arr[i].id,arr[i].money);
    }

    return 0;
}

来源：CSDN

作者：阳光大男孩！！！

链接：https://blog.csdn.net/weixin_43889841/article/details/104114285

标签

抢红包