帮贡排序

题目描述

> 帮派名号：星月家园 > > 帮主尊号：Dragonfly Kang > > 帮派 ID：2685023 > > 帮派等级：4 > > 帮派人数：101/110 > > 帮派技能：（？）

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

---

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

目前帮派内共最多有：

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

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

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

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

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

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

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

然后更新这些人的职位：

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

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

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

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

注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的。

输入格式

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

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

输出格式

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

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

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

【题目来源】

fight.pet.qq.com

absi2011 授权题目 标签: P1786|模拟|排序

来源

P1786|帮贡排序