栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

洛谷 P1786 帮贡排序 Python题解

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

洛谷 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=' ')

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/921161.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号