成绩排序(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
全部评论
原来是有重名的,这题有点怪。
点赞 回复 分享
发布于 2022-01-26 16:48
分享一下,我奇怪的思路,先把成绩相同的汇聚成一个整体从上到下录入姓名和成绩,以成绩为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 江苏

相关推荐

11-28 17:48
中山大学 C++
点赞 评论 收藏
分享
Bug压路:老哥看得出来你是想多展示一些项目,但好像一般最多两个就够了😂页数一般一页,多的也就2页;这些项目应该是比较同质化的,和评论区其他大佬一样,我也觉得应该展示一些最拿手的(质量>数量)😁😁😁专业技能部分也可以稍微精简一些
点赞 评论 收藏
分享
评论
11
11
分享
牛客网
牛客企业服务