[OJ] HJ8 合并表记录

描述
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：
输出合并后的键值对（多行）

示例1
输入：
4
0 1
0 2
1 2
3 4
复制
输出：
0 3
1 2
3 4

代码实现

import sys

num_length = int(input())
merge_dict = dict()
for _ in range(num_length):
    a = input().split()
    key = int(a[0])
    value = int(a[1])
    if key not in merge_dict.keys():
        merge_dict[key] = value
    else:
        merge_dict[key] = merge_dict[key] + value
for _ in sorted(merge_dict.keys()):
    print(_, merge_dict[_])

# 1、字典的排序方法；按照key值的大小排序 sorted(merge_dict.keys())
# 2、数字和字母不能混合排序
# 3、 input.split 默认使用 空格进行分割，也可以输入分隔符，进行分割；

sorted 将字典按照键值进行排序

dic={‘a’: 4, ‘b’: 3, ‘c’: 2, ‘d’: 1}
sorted(dic.items(), key=lambda x: x[1],reverse=True)
{‘a’: 4, ‘b’: 3, ‘c’: 2, ‘d’: 1}

按key进行排序
sorted(merge_dict.keys())