成绩排序(Python)

成绩排序

http://www.nowcoder.com/questionTerminal/8e400fd9905747e4acc2aeed7240978b

成绩排序

注意点

  1. 把下面的列表换成字典有可能过不了,因为有可能存在重名的同学;
  2. 如果想要更快,可以在 while 的时候使用插入排序;
  3. 这题我调了好久,就是因为一开始想省事直接用成绩的字符串排的。学的时候看到的例子都是 '8' > '3' 这种,弄得我以为数字字符串排序和数字一样,结果今天遇到了 '8' > '78',明明觉得我逻辑无懈可击但我还是反复查逻辑和语法调了我几个小时,最后突然灵感一来才发现是这的问题,淦。
while True:
    try:
        num = int(input())
        mode = int(input())
        ls = []
        while num:  # 以 (名字,成绩) 的格式存入列表
            entry = input().split(' ')
            ls.append((entry[0], int(entry[1])))
            num -= 1
        ls.sort(key=lambda x: x[1], reverse= False if mode else True)  # 根据成绩排序
        for e in ls:
            print(e[0], e[1])  # print 函数中“,”是加个空格,“+”是直接连接
    except:
        break
全部评论
分享一下,我奇怪的思路,先把成绩相同的汇聚成一个整体从上到下录入姓名和成绩,以成绩为key创建字典,value以list的方式存储姓名,若成绩相同了,则value中append一个姓名,这样就保证了成绩重复时,先录入的姓名在前面;然后把key排序,按照排好序的key,取出value打印。懒得认真写代码了,随便写了一下: n = input() flag = int(input()) m = {} for i in range(int(n)): x,y=input().split(" ") if int(y) in m: m[int(y)].append(x) else: m[int(y)] = [x] key = list(m.keys()) key.sort(reverse= not flag) for i in key: for x in m[i]: print("%s %s"%(x,i))
点赞 回复 分享
发布于 2022-09-02 14:55 江苏
原来是有重名的,这题有点怪。
点赞 回复 分享
发布于 2022-01-26 16:48

相关推荐

评论
11
11
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
11011次浏览 94人参与
# 你的实习产出是真实的还是包装的? #
1943次浏览 42人参与
# 米连集团26产品管培生项目 #
6033次浏览 216人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7636次浏览 43人参与
# 简历第一个项目做什么 #
31741次浏览 341人参与
# 重来一次,我还会选择这个专业吗 #
433542次浏览 3926人参与
# MiniMax求职进展汇总 #
24114次浏览 309人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187199次浏览 1122人参与
# 牛客AI文生图 #
21446次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152445次浏览 888人参与
# 研究所笔面经互助 #
118964次浏览 577人参与
# 简历中的项目经历要怎么写? #
310354次浏览 4219人参与
# AI时代,哪些岗位最容易被淘汰 #
63811次浏览 828人参与
# 面试紧张时你会有什么表现? #
30510次浏览 188人参与
# 你今年的平均薪资是多少? #
213130次浏览 1039人参与
# 你怎么看待AI面试 #
180126次浏览 1258人参与
# 高学历就一定能找到好工作吗? #
64331次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76539次浏览 374人参与
# 我的求职精神状态 #
448122次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363507次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160672次浏览 1112人参与
# 校招笔试 #
471165次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务