2025-6-27-C++ 学习 模拟与高精度（7）

2025-6-27-C++ 学习 模拟与高精度（7）

  模拟题，Come on ~。

P1786 帮贡排序

题目背景

帮派名号：星月家园

帮主尊号：Dragonfly Kang

帮派 ID：2685023

帮派等级：4

帮派人数：101/110

帮派技能：（？）

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

---

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

题目描述

目前帮派内共最多有：

• $1$ 位帮主（$\text{BangZhu}$）
• $2$ 位副帮主（$\text{FuBangZhu}$）
• $2$ 位护法（$\text{HuFa}$）
• $4$ 位长老（$\text{ZhangLao}$）
• $7$ 位堂主（$\text{TangZhu}$）
• $25$ 名精英（$\text{JingYing}$）
• 若干（数量不限）帮众（$\text{BangZhong}$）

保证以上职位是从高到低排列的。

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

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

• 名字
• 原来职位
• 帮贡
• 等级

他要按照以下关键字给帮派内的人（帮主、副帮主除外）按以下关键字排序：

• 帮贡（从高到低）第一关键字
• 在输入中出现的顺序（从前到后）第二关键字

然后更新这些人的职位：

• 第 $1\sim 2$ 名：护法
• 第 $3\sim 6$ 名：长老
• 第 $7\sim 13$ 名：堂主
• 第 $14\sim 38$ 名：精英
• 第 $39\sim (n-3)$ 名：帮众

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

他要你按照以下关键字排序并求出最后乐斗显示的列表（在他调整过职位后）：

• 职位（从高到低）第一关键字
• 等级（从高到低）第二关键字
• 在输入中出现的顺序（从前到后）第三关键字

注意：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

说明/提示

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

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

对于 $100\%$ 的数据，保证：

• $3\le n\le 110$
• $1\le$ 名字长度 $\le 30$
• 所有名字两两不同
• 名字只包含 ASCII 可见字符
• $0\le$ 各个人的帮贡 $\le 10^9$
• $1\le$ 各个人等级 $\le 150$
• 职位必定为以下七个中的一个：
  • $\text{BangZhu}$
  • $\text{FuBangZhu}$
  • $\text{HuFa}$
  • $\text{ZhangLao}$
  • $\text{TangZhu}$
  • $\text{JingYing}$
  • $\text{BangZhong}$
• 初始时帮派内最多有：
  • $1$ 位帮主
  • $2$ 位副帮主
  • $2$ 位护法
  • $4$ 位长老
  • $7$ 位堂主
  • $25$ 名精英
• 恰好有一名帮主
• 恰好有两名副帮主
• 恰好有一名副帮主叫 absi2011

【题目来源】

fight.pet.qq.com

absi2011 授权题目

题解代码

#include 
#include 
#include 
#include 
#include 
using namespace std;

struct Member {
    string name;
    string position;
    int contribution;
    int level;
    int index;

    // 构造函数
    Member(string n, string p, int c, int l, int i)
        : name(n), position(p), contribution(c), level(l), index(i) {}

    // 第一次排序：帮贡降序，输入顺序升序
    bool operator<(const Member& other) const {
        if (contribution != other.contribution) {
            return contribution > other.contribution;
        }
        return index < other.index;
    }
};

// 职位优先级映射（用于最终排序）
map<string, int> position_priority = {
    {"BangZhu", 6},
    {"FuBangZhu", 5},
    {"HuFa", 4},
    {"ZhangLao", 3},
    {"TangZhu", 2},
    {"JingYing", 1},
    {"BangZhong", 0}
};

int main() {
    int n;
    cin >> n;

    vector<Member> members;
    // 读取输入数据
    for (int i = 0; i < n; i++) {
        string name, position;
        int contribution, level;
        cin >> name >> position >> contribution >> level;
        members.emplace_back(name, position, contribution, level, i);
    }

    // 分离帮主和副帮主
    Member bangzhu("", "", 0, 0, 0);
    vector<Member> fubangzhu;
    vector<Member> others;

    for (const auto& member : members) {
        if (member.position == "BangZhu") {
            bangzhu = member;
        } else if (member.position == "FuBangZhu") {
            fubangzhu.push_back(member);
        } else {
            others.push_back(member);
        }
    }

    // 对其他人按帮贡和输入顺序排序
    sort(others.begin(), others.end());

    // 为其他人分配新职位
    for (size_t i = 0; i < others.size(); i++) {
        if (i < 2) {
            others[i].position = "HuFa";
        } else if (i < 6) {
            others[i].position = "ZhangLao";
        } else if (i < 13) {
            others[i].position = "TangZhu";
        } else if (i < 38) {
            others[i].position = "JingYing";
        } else {
            others[i].position = "BangZhong";
        }
    }

    // 合并所有成员
    vector<Member> all_members;
    all_members.push_back(bangzhu);
    all_members.insert(all_members.end(), fubangzhu.begin(), fubangzhu.end());
    all_members.insert(all_members.end(), others.begin(), others.end());

    // 最终排序：职位降序，等级降序，输入顺序升序
    sort(all_members.begin(), all_members.end(), [](const Member& a, const Member& b) {
        if (position_priority[a.position] != position_priority[b.position]) {
            return position_priority[a.position] > position_priority[b.position];
        }
        if (a.level != b.level) {
            return a.level > b.level;
        }
        return a.index < b.index;
    });

    // 输出结果
    for (const auto& member : all_members) {
        cout << member.name << " " << member.position << " " << member.level << endl;
    }

    return 0;
}    

流程图

结合了代码逻辑和流程图设计原则：

开始
|
[输入n]
|
[读取n个成员信息]
    +------------------+
    | 读取name, position, contribution, level |
    +------------------+
           ↓
[创建成员对象并存储到members向量]
           ↓
[分离帮主和副帮主]
    +------------------+
    |  if position == "BangZhu" → 存入bangzhu
    |  else if position == "FuBangZhu" → 存入fubangzhu
    |  else → 存入others
    +------------------+
           ↓
[排序others]
    +------------------+
    |  按contribution降序、index升序排序 |
    +------------------+
           ↓
[分配新职位]
    +------------------+
    |  if index < 2 → "HuFa"
    |  else if index < 6 → "ZhangLao"
    |  else if index < 13 → "TangZhu"
    |  else if index < 38 → "JingYing"
    |  else → "BangZhong"
    +------------------+
           ↓
[合并所有成员]
    +------------------+
    |  合并bangzhu, fubangzhu, others |
    +------------------+
           ↓
[最终排序]
    +------------------+
    |  按position优先级降序、level降序、index升序排序 |
    +------------------+
           ↓
[输出结果]
    +------------------+
    |  输出每个成员的name, position, level |
    +------------------+
           ↓
结束