题目背景
在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。
现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据：
他的名字（长度不会超过 30 30 30），他的原来职位，他的帮贡，他的等级。
他要给帮贡最多的护法的职位，其次长老，以此类推。
可是，乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。
注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么...）
他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。）
输入格式
第一行一个正整数 n n n，表示星月家园内帮友的人数。
下面 n n n 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。
输出格式
一共输出 n n n 行，每行包括排序后乐斗显示的名字、职位、等级。
样例 #1
样例输入 #1
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
样例输出 #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
提示
各种职位用汉语拼音代替。
如果职位剩 1 1 1 个，而有 2 2 2 个帮贡相同的人，则选择原来在前的现在当选此职位。
另：
帮派名号：星月家园
帮主尊号：Dragonfly Kang
帮派ID：2685023
帮派等级：4
帮派人数：101/110
帮派技能：
星月家园资料，欢迎各位豆油加入^_^
【数据范围】
对于 10 % 10\% 10% 的数据，保证 n = 3 n=3 n=3。
对于 40 % 40\% 40% 的数据，保证各个人的帮贡均为 0 0 0。
对于 100 % 100\% 100% 的数据，保证 3 ≤ n ≤ 110 3\leq n\leq 110 3≤n≤110，各个名字长度 ≤ 30 \leq30 ≤30， 0 ≤ 0\leq 0≤ 各个人的帮贡 ≤ 1000000000 \leq1000000000 ≤1000000000，
1 ≤ 1\leq 1≤ 各个人等级 ≤ 150 \leq 150 ≤150。
保证职位必定为 BangZhu \texttt{BangZhu} BangZhu， FuBangZhu \texttt{FuBangZhu} FuBangZhu， HuFa \texttt{HuFa} HuFa， ZhangLao \texttt{ZhangLao} ZhangLao， TangZhu \texttt{TangZhu} TangZhu， JingYing \texttt{JingYing} JingYing， BangZhong \texttt{BangZhong} BangZhong 之中的一个
保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011
不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
【题目来源】
absi2011 授权题目
python
from functools import cmp_to_key
class Person:
def __init__(self,n,p,v,g,o):
self.name=n
self.position=p
self.value=int(v)
self.grade=int(g)
self.ord=o
self.position_value=1
def cmp1(a,b):
if a.value < b.value:
return 1
elif a.value > b.value:
return -1
else:
if a.ord < b.ord:
return -1
else:
return 1
def cmp2(a,b):
if a.position_value<b.position_value:
return -1
elif a.position_value>b.position_value:
return 1
else:
if a.grade<b.grade:
return 1
elif a.grade>b.grade:
return -1
else:
if a.ord < b.ord:
return -1
else:
return 1
if __name__=="__main__":
max_value=1e11
num=int(input())
people=[]
for item in range(num):
data=input()
data=[str(key) for key in data.split()]
if data[1]=="BangZhu":
people.append(Person(data[0], data[1],max_value, data[3], item + 1))
elif data[1]=="FuBangZhu":
people.append(Person(data[0], data[1], max_value-1, data[3], item + 1))
else:
people.append(Person(data[0],data[1],data[2],data[3],item+1))
people.sort(key=cmp_to_key(cmp1))
for item in range(3,num):
if item==3 or item ==4:
people[item].position="HuFa"
people[item].position_value=2
elif item==5 or item==6 or item==7 or item ==8:
people[item].position="ZhangLao"
people[item].position_value = 3
elif item>8 and item <=15:
people[item].position="TangZhu"
people[item].position_value = 4
elif item>15 and item<=40:
people[item].position="JingYing"
people[item].position_value = 5
else:
people[item].position="BangZhong"
people[item].position_value = 6
people.sort(key=cmp_to_key(cmp2))
for item in people:
print(item.name,item.position,item.grade)明天考试了，今天在加班复习复习。我看作业调度方案那个题目太长了，今天时间不多实在不想读下去，就想换换这个题先做着。没想到也是十分折磨。这道题的思路是，相对于帮贡进行排序。排序完成后按照顺序赋予帮内成员对应的职位。之后再根据职位进行排序，如果职位相同就根据等级进行排序。如果等级也相等就根据输入的顺序进行排序。这里要按照自己设定的标签性质，决定是要顺序排还是逆序排。需要注意的是，区间的设定问题。比如堂主的个数七个，那么边界是否应该取等于。再就是结构体排序的书写，内部函数的定义。等考完试刷完这个题单后会进行一下总结。这里引入的库函数只是为了进行sort函数cmp内部函数的使用。