0

我被困在如何正确地制定这个问题上,以下是:

如果我们有以下值怎么办:

{('A','B','C','D'):3, 
('A','C','B','D'):2,
('B','D','C','A'):4,
('D','C','B','A'):3,
('C','B','A','D'):1,
('C','D','A','B'):1}

当我们总结第一名的值时:[5,4,2,3](5人先选A,4人先选B,依此类推,如A = 5,B = 4,C = 2,D = 3)

任何字母的最大值都是 5,这不是多数(5/14 小于一半),其中 14 是总值的总和。

所以我们删除了第一名最少的字母表。在这种情况下是C。

我想在{'A':5, 'B':4, 'C':2, 'D':3} 不导入任何内容的情况下返回字典。

这是我的工作:

def popular(letter):
    '''(dict of {tuple of (str, str, str, str): int}) -> dict of {str:int}
    '''
    my_dictionary = {}
    counter = 0

    for (alphabet, picks) in letter.items():
        if (alphabet[0]):
            my_dictionary[alphabet[0]] = picks
        else:
            my_dictionary[alphabet[0]] = counter

    return my_dictionary

这会返回我无法摆脱的键的副本。

谢谢。

4

1 回答 1

0

以下应该有效:

def popular(letter):
    '''(dict of {tuple of (str, str, str, str): int}) -> dict of {str:int}
    '''
    my_dictionary = {}
    for alphabet, picks in letter.items():
        if alphabet[0] in my_dictionary:
            my_dictionary[alphabet[0]] += picks
        else:
            my_dictionary[alphabet[0]] = picks
    return my_dictionary

例子:

>>> letter = {('A','B','C','D'):3, 
... ('A','C','B','D'):2,
... ('B','D','C','A'):4,
... ('D','C','B','A'):3,
... ('C','B','A','D'):1,
... ('C','D','A','B'):1}
>>> popular(letter)
{'A': 5, 'C': 2, 'B': 4, 'D': 3}

这可以使用collections.defaultdict更简洁地完成:

from collections import defaultdict
def popular(letter):
    my_dictionary = defaultdict(int)
    for alphabet, picks in letter.items():
        my_dictionary[alphabet[0]] += picks
    return dict(my_dictionary)
于 2012-11-26T23:07:05.147 回答