慈善晚宴排座次
- 描述
-
富豪们参加慈善晚宴,每个人都要捐款,首先按捐款数目从多到少排座次。
在捐款数目相同的富豪中,名字首字母是'P'、'K'或 'U'的三大传统慈善家族人士,都会排在其它人前面。而捐款相同的传统慈善家族人士互相比较,以及非传统慈善家族人士互相比较时,谁先捐款谁就排在前面。 - 输入
- 第一行是整数 n , 表示富豪人数 (0 < n < 100)
接下来n行,每行有一个大写字母字符串和一个整数,分别代表一位富豪的名字和捐款数目。
先出现的就是先捐款的。 - 输出
- 按座次前后输出所有富豪名字及其捐款数目。每行一个富豪
- 样例输入
-
6 SS 10 AE 10 JACK 20 UDI 10 PBC 10 LNO 30
- 样例输出
-
LNO 30 JACK 20 UDI 10 PBC 10 SS 10 AE 10
- 提示
- 如果sort的key参数写成一个lambda表达式不太容易,就专门写一个key函数,例如叫f。f返回一个构造出来的列表或元组,其中有元素能体现是不是属于三大家族