题解 | #合并表记录#

合并表记录

http://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

解题思路:python
1,创建词典。2,将同一个键的值加起来,放入该键。3,将词典排序(升序)。4,输出键,值。
注意:sorted 输出是二维list。

while True:
    try:
        n = int(input())
        d = {}
        for line in range(n):
            x, y = list(map(int, input().split()))
            if x in d:
                d[x] = d[x] + y
            else:
                d[x] = y
        d = sorted(d.items(), key=lambda item: item[0])  # dic.items()以列表形式返回dict
        for i in d:
            # print(str(i[0])+' '+str( i[1]))
            print('{} {}'.format(i[0], i[1]))

    except:
        break

方法2:

while True:
    try:
        n = int(input())
        d = {}
        for line in range(n):
            x, y = list(map(int, input().split()))
            if x in d:
                d[x] = d[x] + y
            else:
                d[x] = y
        d = sorted(d.items(), key=lambda item: item[0])  # dic.items()以列表形式返回dict
        dd = sorted(d)
        for i in dd:
            print(str(i[0]) + ' ' + str(i[1]))

    except:
        break
全部评论

相关推荐

01-08 09:40
中南大学 Java
苏苏加油努力:你的女神不回你消息,并且给别的男生发消息 be like
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务