P1786 帮贡排序
题目背景
> 帮派名号:星月家园
>
> 帮主尊号: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$ 行,每行包括排序后乐斗显示的名字、职位、等级。
说明/提示
对于 $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 授权题目