gplt L2-009. 抢红包(结构体排序)

本文介绍了一个基于结构体排序的经典算法问题实现案例。通过C++代码详细解析了如何对包含ID、价值和数量字段的数据进行多条件排序。首先按价值降序,接着按数量降序,最后按ID升序排列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


https://www.patest.cn/contests/gplt/L2-009

题意:中文题。。


思路:比较典型的结构体排序,完全按照自己的想法1A的,可还是感觉有点不踏实,应该是还不熟练吧。


#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <iostream>

using namespace std;

typedef long long ll;
const int N = 10005;

struct node
{
    int id;
    double val;
    int num;
}mon[N];

int n;

bool cmp(node x, node y)
{
    if(x.val!=y.val) return x.val>y.val;
    else if(x.num!=y.num) return x.num>y.num;
    else if(x.id!=y.id) return x.id<y.id;
}

void init()
{
    for(int i = 1; i <= n; i++)
    {
        mon[i].id = i;
        mon[i].num = 0;
        mon[i].val = 0;
    }
}

int main()
{
   // freopen("in.txt", "r", stdin);
    int k, id, val;
    while(~scanf("%d", &n))
    {
        init();
        for(int i = 1; i <= n; i++)
        {
            mon[i].id = i;
            scanf("%d", &k);
            for(int j = 1; j <= k; j++)
            {
                scanf("%d%d", &id, &val);
                mon[i].val-=val;
                mon[id].val+=val;
                mon[id].num++;
            }
        }
        sort(mon+1, mon+n+1, cmp);
        for(int i = 1; i <= n; i++)
        {
            printf("%d %.2lf\n", mon[i].id, mon[i].val/100);
        }
    }
    return 0;
}


根据提供的代码和输入输出样例,这段代码是一个解决L2-009 抢红包问题的程序。该程序接受一个整数n作为输入,表示参与抢红包的人数。然后依次输入每个人的编号和抢到的红包金额。程序会根据收入金额从高到低的递减顺序输出每个人的编号和收入金额(以元为单位,输出小数点后2位)。如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。 对于给定的输入样例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 0.00 2 0.00 3 0.00 4 0.00 5 0.00 6 0.00 7 0.00 8 0.00 9 0.00 10 0.00。 请注意,这段代码使用了C++的标准库函数和算法,包括iostream、algorithm和using namespace std。它还定义了一个Person类,用于存储每个人的编号、收入金额和抢到红包的个数。程序通过对Person对象数组进行排序,按照要求输出每个人的编号和收入金额。 希望这个解释对你有帮助! #### 引用[.reference_title] - *1* *2* *3* [【GPLT 二阶题目集】L2-009 抢红包](https://blog.csdn.net/DeskOneRice/article/details/128783061)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值