博客
关于我
B1015 德才论 (python)
阅读量:619 次
发布时间:2019-03-13

本文共 1354 字,大约阅读时间需要 4 分钟。

为了解决这个问题,我们需要根据司马光的德才论对考生的录取排名进行排序。德才论将考生分为四类,每类按不同的规则排序,最终合并后输出排名。

方法思路

  • 分类考生:根据德分和才分是否达到特定的分数线,将考生分为四类:

    • s1:德分和才分都达到优先线H。
    • s2:德分达到优先线H,才分不达到优先线H但达到最低线L。
    • s3:德分和才分都低于优先线H,但德分高于才分且达到最低线L。
    • s4:其他情况,包括德分或才分达到最低线L但不符合上述条件的考生。
  • 排序每类考生:每类内部按德才总分降序排列,若总分相同则按德分降序,若德分相同则按准考证号升序排列。

  • 合并排序结果:将四类考生的排序结果合并,得到最终的录取排名。

  • 解决代码

    n, l, h = map(int, input().split())students = []for _ in range(n):    parts = input().split()    students.append((parts[0], int(parts[1]), int(parts[2])))s1 = []s2 = []s3 = []s4 = []for student in students:    qno, d, c = student    if d >= h and c >= h:        s1.append(student)    elif d >= h and c >= l:        s2.append(student)    elif d >= c and d >= l:        s3.append(student)    else:        if d >= l or c >= l:            s4.append(student)def sort_students(students):    return sorted(students, key=lambda x: (-(x[1] + x[2]), -x[1], x[0]), reverse=False)s1_sorted = sort_students(s1)s2_sorted = sort_students(s2)s3_sorted = sort_students(s3)s4_sorted = sort_students(s4)sorted_list = s1_sorted + s2_sorted + s3_sorted + s4_sortedprint(len(sorted_list))for student in sorted_list:    print(f"{student[0]} {student[1]} {student[2]}")

    代码解释

  • 读取输入:首先读取考生总数N、最低分数线L和优先线H,然后读取每个考生的信息。
  • 分类考生:根据德分和才分是否达到特定分数线,将考生分配到相应的四类中。
  • 排序每类考生:使用自定义的排序函数对每类考生进行排序,确保按德才总分、德分和准考证号的规则排列。
  • 合并排序结果:将四类考生的排序结果合并,得到最终的录取排名,并输出结果。
  • 这种方法确保了每个考生都按正确的规则被分类和排序,最终的结果符合题目要求。

    转载地址:http://kdjaz.baihongyu.com/

    你可能感兴趣的文章
    POI:POI实现docx文件添加水印
    查看>>
    POJ 1006
    查看>>
    Quartz中时间表达式的设置-----corn表达式
    查看>>
    poj 1035
    查看>>
    POJ 1061 青蛙的约会 (扩展欧几里得)
    查看>>
    Quartz2.2.1简单使用
    查看>>
    POJ 1080 Human Gene Functions(DP:LCS)
    查看>>
    Quant 开源项目教程
    查看>>
    POJ 1088 滑雪
    查看>>
    POJ 1095 Trees Made to Order
    查看>>
    POJ 1113 Wall(计算几何--凸包的周长)
    查看>>
    poj 1125Stockbroker Grapevine(最短路)
    查看>>
    Qualitor processVariavel.php 未授权命令注入漏洞复现(CVE-2023-47253)
    查看>>
    poj 1151 (未完成) 扫描线 线段树 离散化
    查看>>
    POJ 1151 / HDU 1542 Atlantis 线段树求矩形面积并
    查看>>
    poj 1163 数塔
    查看>>
    POJ 1177 Picture(线段树:扫描线求轮廓周长)
    查看>>
    Qualitor checkAcesso.php 任意文件上传漏洞复现(CVE-2024-44849)
    查看>>
    POJ 1182 食物链(并查集拆点)
    查看>>
    POJ 1185 炮兵阵地 (状态压缩DP)
    查看>>