成绩排序(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
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4324次浏览 75人参与
# AI面会问哪些问题? #
27877次浏览 553人参与
# 米连集团26产品管培生项目 #
13351次浏览 285人参与
# 你的实习产出是真实的还是包装的? #
20214次浏览 342人参与
# 找AI工作可以去哪些公司? #
9119次浏览 233人参与
# 春招至今,你的战绩如何? #
65238次浏览 582人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15229次浏览 221人参与
# 从事AI岗需要掌握哪些技术栈? #
8958次浏览 304人参与
# 中国电信笔试 #
32007次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
33542次浏览 232人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340819次浏览 2174人参与
# 阿里笔试 #
178582次浏览 1316人参与
# 哪些公司真双非友好? #
69596次浏览 289人参与
# 机械人避雷的岗位/公司 #
62703次浏览 393人参与
# 第一份工作一定要去大厂吗 #
14636次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22081次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26251次浏览 310人参与
# 沪漂/北漂你觉得哪个更苦? #
9867次浏览 193人参与
# 应届生第一份工资要多少合适 #
20683次浏览 86人参与
# HR最不可信的一句话是__ #
6255次浏览 114人参与
# AI时代,哪个岗位还有“活路” #
11554次浏览 345人参与
# 春招你拿到offer了吗 #
831244次浏览 9987人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务