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

题目描述

输入样例

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]]

• lambda的基本用法
  参考：Nick Peng Python 之 lambda 函数完整详解 & 巧妙运用