洛谷 P1786 帮贡排序 Python题解

"""
    （1）先按现在的职位排序；
    （2）如职位相同，再按等级排序；
    （3）如果恰好等级还一样，则按输入顺序排列。
"""
n = int(input())
lst = []
for i in range(n):
    lst.append([i] + input().split())  # 因为又可能还需要按输入顺序排序所以需要记录输入的序号

for j in range(3):  # 前3个直接输出即可 因为帮主副帮主都不变吗 不管经验等级什么的
    print(lst[j][1], lst[j][2], lst[j][4])

lst = lst[3:]  # 只需要对后面的几个进行出来就可以了啊
lst.sort(key=lambda x: int(x[3]), reverse=True)  # 先按照帮贡排序  key的用法就不说了 不会自行百度

zhiwei = ["HuFa", "ZhangLao", "TangZhu", "JingYing", "BangZhong"]  # 只需要保存后面几个职位就可以了
j = 0

while j < len(lst):
    if 0 <= j <= 1:  # 这个地方就是判断 第几位对应什么职位 更改就可以了
        lst[j][2] = zhiwei[0]
    elif 2 <= j <= 5:
        lst[j][2] = zhiwei[1]
    elif 6 <= j <= 12:
        lst[j][2] = zhiwei[2]
    elif 13 <= j <= 37:
        lst[j][2] = zhiwei[3]
    else:
        lst[j][2] = zhiwei[4]
    j += 1

dictt = {"HuFa": 1, "ZhangLao": 2, "TangZhu": 3, "JingYing": 4, "BangZhong": 5}  # 这个字典其实是为了辅助的
lst.sort(key=lambda x: (dictt[x[2]], -int(x[4]), x[0]))
# 前面已经按帮贡排序也更新对应的职位 那么就需要等级排序 dictt[x[2]]这个是第一关键字排序的(排序完列表是不会变的) 必须要写
# 要不然直接按照第二关键字等级排序 就会打乱 然后第三个排序关键字就是输入顺序 这样才可以
# 这个排序的意思就是 先按照职位排序(其实不会变) 当职位一样按照等级排序 当等级一样就会按照输入顺序排序 应该能理解
# 为什么不在一开始排序的时候 就按照这个排序来呢？ 不更新职位怎么可能这样排序 其实是可以 但是你在输出的时候 还是要判断一样的
for i in range(len(lst)):
    print(lst[i][1], lst[i][2], lst[i][4], sep=' ')