【PTA】抢红包

系统管理员 2023-07-02 12:29 6阅读 0赞

#### 题目重述 ####

没有人没抢过红包吧…… 这里给出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

#### 输出样例： ####

1 11.63
    2 3.63
    8 3.63
    3 2.11
    7 1.69
    6 -1.67
    9 -2.18
    10 -3.26
    5 -3.26
    4 -12.32

#### 注意 ####

要注意的是要先以分单位进行加减，最后再乘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;
    }