【问题标题】:Errors in sorting a dictionary字典排序错误
【发布时间】:2020-09-21 10:28:15
【问题描述】:

这是我的代码,用于查找和打印给定数据中得分第二低的学生的值

room =dict()
for _ in range(int(input())):
    name = input()
    score = float(input())
    room.update({name:score})

lowest= min(room.values())
second_lowest = None
for k,v in sorted(room.items(),reverse=True):
    if v == lowest: continue
    elif second_lowest is None:
        second_lowest = v
    elif v < second_lowest:
        second_lowest = v
    if second_lowest==v and second_lowest is not lowest:
        print('name',k)

当给定一组特定的输入时,它会返回两个以上的 second_lowest 键,例如,对于下面的输入,它会返回不应该返回的苛刻的 harry 和 berry。但是如果我用相同的方法创建一个单独的(key, value) 循环,这个问题就会消失

sorted(room.items(),reverse=True)

示例输入:

5 
Harry
37.21
Berry
37.21
Tina
37.2
Akriti
41
Harsh
39

样本输出:

name Harsh
name Harry
name Berry

【问题讨论】:

  • print 不应该在循环中:您不可能知道此时的第二低分数是多少,因为您还没有看到所有分数。只有在循环完成后,您才能打印出特定的答案。
  • 为了学习,我建议使用这个 IDE thonny.org 这可以让你直观地看到每个变量。首先尝试在纸上空运行代码,然后将其与 thonny 中 for 循环的每次迭代结果进行比较,然后尝试找出您的逻辑出错的地方。
  • 如果有两个最低分数,比如 1 和 1,怎么办?
  • 习惯上接受一个提供的答案,或者解决 cmets 中提供的答案中的缺陷。

标签: python sorting dictionary tuples key-value


【解决方案1】:

这个怎么样?对分数集(即所有唯一值)进行排序,然后找到第二低的。返回具有该分数的学生的姓名:

def return_lowest(scores_dict, n_most=2):
    unique_scores = sorted(list(set(scores_dict.values())))
    score_lowest = unique_scores[n_most-1]
    output = [name for name in scores_dict if scores_dict[name] == score_lowest]
    return output

In[1]: return_lowest({'Bill':100,'Sally':95,'Fred':75,'Gina':75,'Frank':65})
Out[1]:
['Fred', 'Gina']

【讨论】:

    【解决方案2】:
    second_lowest = sorted(list(set(room.values())))[1]
    names = [x for x in room if room[x]==second_lowest]
    for name in names:
        print(f"name {name}")
    

    说明

    [x for x in room] 循环遍历 room 字典的键。

    set(room.values()) 将使分数独一无二。

    sorted(list(set(room.values())))[1] 会给你第二低的分数。

    当放在一个列表中时,理解会给你第二低的名字。

    【讨论】:

    • 如果有多个分数等于最低分数,这将不起作用。试试这个:room = {'a':2,'b':2,'c':3,'d':4,'e':5}
    • 确实如此。我会修正我的答案!
    【解决方案3】:

    您可以通过以下方式找到得分第二低的学生:

    lst = [val for val in room.values() if val != min(list(room.values()))]
    for name in room.keys():
        if room[name] == min(lst):
            print('name',name)
    

    【讨论】:

      【解决方案4】:

      我建议按分数排序并打印排序数组的第二个元素的名称。

      room =dict()
      for _ in range(int(input())):
          name = input()
          score = float(input())
          room.update({name:score})
      
      second_lowest = sorted(room.values())[1]
      print('\n'.join('name: '+ result[0] for result in room.items() 
                      if result[1] == second_lowest))
      

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2017-01-07
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2011-05-06
        • 2012-06-16
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多