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 <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
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 |+------------------+↓
结束