P1786 帮贡排序

难度： 普及−
算法标签： 结构体、多关键字排序、模拟
来源： 洛谷 P1786

题目背景

本题围绕“帮贡排序”所描述的场景展开。帮派职位从高到低依次为 BangZhu、FuBangZhu、HuFa、ZhangLao、TangZhu、JingYing、BangZhong。

下面的题面采用非逐字重述方式整理，但保留原题中的全部判定条件、边界含义、输入输出要求与特殊约定。

题目描述

帮派职位从高到低依次为 BangZhu、FuBangZhu、HuFa、ZhangLao、TangZhu、JingYing、BangZhong。帮主和两位副帮主的职位不可调整。其余成员先按帮贡降序、输入顺序升序排序，前 2 名改为护法，第 3 到 6 名改为长老，第 7 到 13 名改为堂主，第 14 到 38 名改为精英，其余改为帮众。调整后，最终显示顺序按职位高低、等级降序、输入顺序升序排列。

完整规则与任务要求

处理本题时，必须同时满足下列全部要求，不能只实现其中一部分：

帮派职位从高到低依次为 BangZhu、FuBangZhu、HuFa、ZhangLao、TangZhu、JingYing、BangZhong。
帮主和两位副帮主的职位不可调整。
其余成员先按帮贡降序、输入顺序升序排序，前 2 名改为护法，第 3 到 6 名改为长老，第 7 到 13 名改为堂主，第 14 到 38 名改为精英，其余改为帮众。
调整后，最终显示顺序按职位高低、等级降序、输入顺序升序排列。
先按原有规则确定帮贡等级与排序，再按题面规定修改职位。
同一职位内部的排序比较条件必须按给定优先级执行。

程序应完整读取“输入格式”中规定的所有数据，并严格按照“输出格式”给出结果。题目中的区间端点、编号起点、排序优先级、同分处理、空结构处理、取模方式和特殊字符串，均以本题面明确写出的规则为准。

所有算法还必须覆盖“数据范围”中的最小规模、最大规模及边界情况，不能只针对样例或小数据。

输入格式

第一行一个整数 $n$ 。接下来 $n$ 行，每行依次输入成员名字、原职位、帮贡和等级。

输出格式

输出 $n$ 行，每行输出最终显示顺序中的名字、调整后职位和等级。

输入输出样例

样例 1

6
master BangZhu 0 100
absi2011 FuBangZhu 0 90
vice FuBangZhu 0 80
a BangZhong 50 20
b JingYing 70 10
c HuFa 60 30

master BangZhu 100
absi2011 FuBangZhu 90
vice FuBangZhu 80
c HuFa 30
b HuFa 10
a ZhangLao 20

样例说明

样例输入按照上述规则处理。帮派职位从高到低依次为 BangZhu、FuBangZhu、HuFa、ZhangLao、TangZhu、JingYing、BangZhong。最终得到题面所列的样例输出。样例只用于说明规则与格式，程序仍需覆盖全部数据范围。

数据范围

$3\le n\le110$ ；名字长度 1 到 30 且互不相同； $0\le$ 帮贡 $\le10^9$ ； $1\le$ 等级 $\le150$ 。恰有一名帮主和两名副帮主，其中一名副帮主名为 absi2011。

边界与子任务说明

测试数据可能覆盖题面允许的最小值、最大值、重复值、空结果、无解或极端结构等边界情形。
若原题未额外列出分档子任务，则所有测试点统一遵守上述完整数据范围；若题面已经列出比例或分档条件，则这些条件均应视为题面的一部分。
不能根据公开样例推断未写出的额外限制。

本题面依据洛谷 P1786 的公开题目信息重新整理，为内容完整的非逐字重述版。

#P1786. 帮贡排序

帮贡排序