#2841. 帮贡排序

帮贡排序

题目背景

有一个游戏名叫乐斗,乐斗游戏中有一个帮派叫星月家园帮派,在帮派内有一个帮友叫 stong9070,在 stong9070的帮派里,死号偏多。现在 stong9070 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。

题目描述

目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。

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

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

他的名字(长度不会超过 3030),他的原来职位,他的帮贡,他的等级。

他要给帮贡最多的护法的职位,其次长老,以此类推。

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

他要你求出最后乐斗显示的列表(在他调整过职位后):职位第一关键字,等级第二关键字。

注意:stong9070 无权调整帮主、副帮主的职位,包括他自己的(这不是废话么..)

他按原来的顺序给你(所以,等级相同的,原来靠前的现在也要靠前,因为经验高低的原因,但此处为了简单点省去经验。)

输入格式

第一行一个正整数 nn,表示星月家园内帮友的人数。

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

输出格式

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

样例

9
DrangonflyKang BangZhu 100000 66
RenZaiJiangHu FuBangZhu 80000 60
stong9070 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
stong9070 FuBangZhu 60
BingQiLingDeYanLei HuFa 58
BangYou2 HuFa 10
Lcey ZhangLao 49
BangYou1 ZhangLao 40
BangYou3 ZhangLao 1
BangYou4 ZhangLao 1
20
UCOSIJPPILNWZAIUCLIUFDX BangZhu 3349 30
stong9070 FuBangZhu 26759 39
FXAIHUPYAD FuBangZhu 9101 18
ASHMWMOZNPPUPLYJAZFZ HuFa 29421 87
QZSKOIOKCDUJBQH ZhangLao 24610 142
OITHVPXBW ZhangLao 24842 82
EPLAXBSKSSJITJZIME ZhangLao 17577 9
BQULWVMOWSFKEDSQS TangZhu 813 15
QNFTYLVPWKNCJWJZLMEH JingYing 28173 148
CAJQJUWHNJQAOFTERDGCDDF JingYing 6597 148
PVIYCHUMRJIJ JingYing 18918 146
NMXSKYFHNJVGNBTSCQBKHENKDTTF JingYing 30283 125
BRYXGHENKCAY JingYing 5665 101
WRKZUTZYPLOMUVR JingYing 13702 93
PMYGIYRYONGIUGEKQ JingYing 12141 88
BIL JingYing 18661 87
TRDESBZYBMKZTL JingYing 30940 66
TMTUKSBYEMT JingYing 2949 52
VHOMXRGRDSUWHO JingYing 10792 12
JYQLKIQGRK JingYing 8190 7
UCOSIJPPILNWZAIUCLIUFDX BangZhu 30
stong9070 FuBangZhu 39
FXAIHUPYAD FuBangZhu 18
NMXSKYFHNJVGNBTSCQBKHENKDTTF HuFa 125
TRDESBZYBMKZTL HuFa 66
QNFTYLVPWKNCJWJZLMEH ZhangLao 148
QZSKOIOKCDUJBQH ZhangLao 142
ASHMWMOZNPPUPLYJAZFZ ZhangLao 87
OITHVPXBW ZhangLao 82
PVIYCHUMRJIJ TangZhu 146
WRKZUTZYPLOMUVR TangZhu 93
PMYGIYRYONGIUGEKQ TangZhu 88
BIL TangZhu 87
VHOMXRGRDSUWHO TangZhu 12
EPLAXBSKSSJITJZIME TangZhu 9
JYQLKIQGRK TangZhu 7
CAJQJUWHNJQAOFTERDGCDDF JingYing 148
BRYXGHENKCAY JingYing 101
TMTUKSBYEMT JingYing 52
BQULWVMOWSFKEDSQS JingYing 15

样例3、4、5、6、7、8组数据查看附件中文件

提示

各种职位用汉语拼音代替。

如果职位剩 11 个,而有 22 个帮贡相同的人,则选择原来在前的现在当选此职位。

【数据范围】

对于 10%10\% 的数据,保证 n=3n=3

对于 40%40\% 的数据,保证各个人的帮贡均为 00

对于 100%100\% 的数据,保证 3n1103\leq n\leq 110,各个名字长度30\leq3000\leq 各个人的帮贡 1000000000\leq100000000011\leq 各个人等级 150\leq 150

保证职位必定为 BangZhu\texttt{BangZhu}FuBangZhu\texttt{FuBangZhu}HuFa\texttt{HuFa}ZhangLao\texttt{ZhangLao}TangZhu\texttt{TangZhu}JingYing\texttt{JingYing}BangZhong\texttt{BangZhong} 之中的一个

保证有一名帮主,保证有两名副帮主,保证有一名副帮主叫 stong9070

不保证一开始帮派里所有职位都是满人的,但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。

保证名字不重复。

来源

洛谷P1786