P1786 帮贡排序【排序】

海岛Blog

于 2024-06-27 04:58:50 发布

阅读量720

点赞数 21

分类专栏：洛谷题解文章标签： P1786 帮贡排序

本文链接：https://blog.csdn.net/tigerisland45/article/details/140002395

版权

洛谷题解专栏收录该内容

263 篇文章 38 订阅

订阅专栏

帮贡排序

题目背景

在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。

题目描述

目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。

现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。

他给你每个人的以下数据：

他的名字（长度不会超过 $30$ ），他的原来职位，他的帮贡，他的等级。

他要给帮贡最多的护法的职位，其次长老，以此类推。

可是，乐斗的显示并不按帮贡排序而按职位和等级排序。

他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。

注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么…）

他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。）

输入格式

第一行一个正整数 $n$ ，表示星月家园内帮友的人数。

下面 $n$ 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。

输出格式

一共输出 $n$ 行，每行包括排序后乐斗显示的名字、职位、等级。

样例 #1

样例输入 #1

9
DrangonflyKang BangZhu 100000 66
RenZaiJiangHu FuBangZhu 80000 60
absi2011 FuBangZhu 90000 60
BingQiLingDeYanLei HuFa 89000 58
Lcey HuFa 30000 49
BangYou3 ZhangLao 1000 1
BangYou1 TangZhu 100 40
BangYou2 JingYing 40000 10
BangYou4 BangZhong 400 1

样例输出 #1

DrangonflyKang BangZhu 66
RenZaiJiangHu FuBangZhu 60
absi2011 FuBangZhu 60
BingQiLingDeYanLei HuFa 58
BangYou2 HuFa 10
Lcey ZhangLao 49
BangYou1 ZhangLao 40
BangYou3 ZhangLao 1
BangYou4 ZhangLao 1

提示

各种职位用汉语拼音代替。

如果职位剩 $1$ 个，而有 $2$ 个帮贡相同的人，则选择原来在前的现在当选此职位。

另：
帮派名号：星月家园

帮主尊号：Dragonfly Kang

帮派ID：2685023

帮派等级：4

帮派人数：101/110

帮派技能：

星月家园资料，欢迎各位豆油加入^_

【数据范围】

对于 $10\%$ 的数据，保证 $n = 3$ 。

对于 $40\%$ 的数据，保证各个人的帮贡均为 $0$ 。

对于 $100\%$ 的数据，保证 $3\leq n\leq 110$ ，各个名字长度 $\leq30$ ， $0\leq$ 各个人的帮贡 $\leq1000000000$ ，
$1\leq$ 各个人等级 $\leq 150$ 。

保证职位必定为 $\texttt{BangZhu}$ ， $\texttt{FuBangZhu}$ ， $\texttt{HuFa}$ ， $\texttt{ZhangLao}$ ， $\texttt{TangZhu}$ ， $\texttt{JingYing}$ ， $\texttt{BangZhong}$ 之中的一个

保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011

不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。

保证名字不重复。

【题目来源】

fight.pet.qq.com

absi2011 授权题目

问题链接： P1786 帮贡排序
问题分析： 排序问题，不解释。
参考链接： （略）
题记： （略）

AC的C++语言程序如下：

/* P1786 帮贡排序 */

#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

map<string, int> m;

const int N = 110;
struct Node {
    string name, pos;
    int bg, lvl;
    int order;
} a[N];

bool cmp1(const Node x,const Node y)
{
    if (x.bg == y.bg)
        return x.order < y.order;
    return x.bg > y.bg;
}

bool cmp2(const Node x,const Node y)
{
    if (m[x.pos] == m[y.pos]) {
        if(x.lvl == y.lvl)
            return x.order < y.order;
        return x.lvl > y.lvl;
    } else
        return m[x.pos] < m[y.pos];
}

int main()
{
    m["BangZhu"] = 1;
    m["FuBangZhu"] = 2;
    m["HuFa"] = 3;
    m["ZhangLao"] = 4;
    m["TangZhu"] = 5;
    m["JingYing"] = 6;
    m["BangZhong"] = 7;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i].name >> a[i].pos >> a[i].bg >> a[i].lvl;
        a[i].order = i;
    }
    sort(a + 3, a + n, cmp1);
    int k = 1;
    for (int i = 0; i < n; i++) {
        if(a[i].pos != "BangZhu" && a[i].pos != "FuBangZhu") {
            if (k >= 1 && k <= 2)
                a[i].pos = "HuFa";
            else if (k >= 3 && k <= 6)
                a[i].pos = "ZhangLao";
            else if (k >= 7 && k <= 13)
                a[i].pos = "TangZhu";
            else if (k >= 14 && k <= 38)
                a[i].pos = "JingYing";
            else if (k >= 39)
                a[i].pos = "BangZhong";
            k++;
        }
    }
    sort(a, a + n, cmp2);
    for (int i = 0; i < n; i++)
        cout << a[i].name << " " << a[i].pos << " " << a[i].lvl << endl;
    return 0;
}