题目链接

题目描述

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

输入格式：

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

其中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

输出样例：

解题思路

首先这是一道非常简单的模拟题，根据题目意思一步一步写就好，但涉及的变量较多，所以我们可以选择结构体peop来存储每个人的共同的属性，其次在写题过程中可以加注释表明变量的用途。

在结构体中定义了三个属性，编号，抢红包的个数，该人的收入。同时声明结构体数组。

struct peop {
    int id; //编号
    int k = 0;  //抢红包个数
    int m = 0; //收入
}peo[10010];

这里的循环，每次首先将1-n个人的编号设为i,然后读入发红包个数，接着循环读入抢到红包的人和抢到的钱数，抢到钱的人的 k++; m += 抢到的钱数。

注意不要忘记！！！发红包人的收入要减掉相应的值。

for (int i = 1; i <= n; i++)
    {
        peo[i].id = i;

        int x; //发的个数
        cin >> x;
        while (x--)
        {
            int num; //抢的人
            int qiang;//抢的钱
            cin >> num >> qiang;
            peo[num].m = peo[num].m + qiang;
            peo[num].k ++;
            peo[i].m -= qiang;
        }
    }

这里定义的cmp函数用来定义数组排序的规则。即输出格式中提到的规则。

bool cmp(peop a, peop b)
{
    if (a.m != b.m)
    {
        return a.m > b.m;
    }
    else 
    {
        if (a.k != b.k)
        {
            return a.k > b.k;
        }
        else
        {
            return a.id < b.id;
        }
    }
}

最后将数组信息输出即可，不要忘记收入的单位转换。

AC代码

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
struct peop {
    int id; //编号
    int k = 0;  //抢红包个数
    int m = 0; //收入
}peo[10010];

bool cmp(peop a, peop b)
{
    if (a.m != b.m)
    {
        return a.m > b.m;
    }
    else 
    {
        if (a.k != b.k)
        {
            return a.k > b.k;
        }
        else
        {
            return a.id < b.id;
        }
    }
}


int main()
{
    int n;
    cin >> n;
    
        
    for (int i = 1; i <= n; i++)
    {
        peo[i].id = i;

        int x; //发的个数
        cin >> x;
        while (x--)
        {
            int num; //抢的人
            int qiang;//抢的钱
            cin >> num >> qiang;
            peo[num].m = peo[num].m + qiang;
            peo[num].k ++;
            peo[i].m -= qiang;
        }
    }
    sort(peo + 1, peo + 1 + n, cmp);

    for (int i = 1; i <= n; i++)
    {
        cout << peo[i].id << " "; 
        printf("%.2f\n",peo[i].m/100.0);
    }
    return 0;
}

PTA 天梯赛 L2-009 抢红包