PAT1015 德才论（python实现）+测试点问题

最新推荐文章于 2024-06-20 11:04:35 发布

悄悄不加糖

最新推荐文章于 2024-06-20 11:04:35 发布

阅读量585

点赞数

分类专栏： Code and Code 文章标签： python 列表 PAT

本文链接：https://blog.csdn.net/weixin_42927719/article/details/105331767

版权

Code and Code 专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了级联列表排序的概念及其在Python中的实现方式，通过具体案例展示了如何使用lambda函数进行多级排序，同时提供了lambda函数的基础用法及高级应用技巧。

摘要由CSDN通过智能技术生成

题目描述

在这里插入图片描述

输入样例

14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60

输出样例

12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90

代码

number, de_score, cai_score = map(int, input().split())

input_list = []
for i in range(number):
    tmp_input = input().split()
    input_list.append(tmp_input)

# 第一类：德才全尽；第二类：德胜才；第三类：“才德兼亡”但尚有“德胜才”；第四类：到达最底线
class_del, class_one, class_two, class_three, class_four = [], [], [], [], []

def classify_de_cai(score_list, L,  H):
    for length in range(len(score_list)):
        if int(score_list[length][1]) < L or int(score_list[length][2]) < L: #不到得德分，删除元素
            class_del.append(score_list[length])
        elif int(score_list[length][2]) >= H and int(score_list[length][1]) >= H : #
            class_one.append(score_list[length])
        elif int(score_list[length][2]) < H and int(score_list[length][1]) >= H :
            class_two.append(score_list[length])
        elif int(score_list[length][2]) < H and int(score_list[length][1]) < H and int(score_list[length][1]) >= int(score_list[length][2]):
            class_three.append(score_list[length])
        else:
            class_four.append(score_list[length])

classify_de_cai(input_list, de_score, cai_score)

print(number - len(class_del))

# 排序依据
order = lambda x: (-int(int(x[1]) + int(x[2])), -int(x[1]), int(x[0]))

# 排序
if len(class_one) == 0:
    pass
else:
    class_one = sorted(class_one, key=order)

if len(class_two) == 0:
    pass
else:
    class_two = sorted(class_two, key=order)

if len(class_three) == 0:
    pass
else:
    class_three = sorted(class_three, key=order)

if len(class_four) == 0:
    pass
else:
    class_four = sorted(class_four, key=order)


for l in (class_one, class_two, class_three, class_four):
    if len(l) == 0:
        pass
    else:
        for stu in l:
            text = '{} {} {}'.format(*stu)
            print(text)

结果

在这里插入图片描述

知识点总结

级联列表排序
可以采用Key+lambda的形式改进
参考：List多级排序

#默认的sort函数会先对第一个比较，如果第一个相等再比较第二个
print(sorted(list_num))
//OUTPUT:[[8, 34], [12, 3], [12, 45], [18, 10], [18, 10], [18, 34]]
#先用第二个数排序，若相等再用第一个数排序
print(list_num, key = lambda x:(int(x[0]),int(x[1])))
 
//output:[[12, 3], [18, 10], [18, 10], [8, 34], [18, 34], [12, 45]]