P1786 帮贡排序 题解

题目链接

题目描述

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

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

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

他的名字（长度不会超过 3030），他的原来职位，他的帮贡，他的等级。

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

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

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

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

他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前）

输入格式

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

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

输出格式

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

对于 100%100% 的数据，保证3≤n≤110，各个名字长度≤30，0≤ 各个人的帮贡 ≤1000000000， 1≤ 各个人等级 ≤150。

<