gplt L2-009. 抢红包（结构体排序）

原创于 2017-03-05 21:10:40 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#天梯赛

其他oj 同时被 2 个专栏收录

65 篇文章

订阅专栏

数据结构-杂题

8 篇文章

订阅专栏

本文介绍了一个基于结构体排序的经典算法问题实现案例。通过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;
}