#751. 帮贡排序

帮贡排序

题目描述

目前帮派内共最多有:

  • 11 位帮主(BangZhu\texttt{BangZhu})
  • 22 位副帮主(FuBangZhu\texttt{FuBangZhu})
  • 22 位护法(HuFa\texttt{HuFa})
  • 44 位长老(ZhangLao\texttt{ZhangLao})
  • 77 位堂主(TangZhu\texttt{TangZhu})
  • 2525 名精英(JingYing\texttt{JingYing})
  • 若干(数量不限)帮众(BangZhong\texttt{BangZhong})

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

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

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

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

他要按照以下关键字给帮派内的人(帮主、副帮主除外)按以下关键字排序:

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

然后更新这些人的职位:

  • 第 1∼21 \sim 2 名:护法
  • 第 3∼63 \sim 6 名:长老
  • 第 7∼137 \sim 13 名:堂主
  • 第 14∼3814 \sim 38 名:精英
  • 第 39∼(n−3)39 \sim (n-3) 名:帮众

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

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

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

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

输入格式

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

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

输出格式

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

样例

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

题目来源:洛谷 P1786