哈希+排序

可使用python3内置排序函数

• sort()只针对数列排序，且无返回值；
• sorted()可对所有可迭代对象进行排序操作，且返回排序结果

注：哈希表存储keys值时，记得转换为int型，否则用sorted()对哈希表的keys值进行排序时，会被当作字符串逐个比较，如‘19’将大于‘120’

# 输入键值对个数m和键值对
n = int(input())
dic = {}
for i in range(n):
    index_value = input()
    iv = index_value.split(' ')
    # 合并键值对
    if int(iv[0]) not in dic:
        dic[int(iv[0])] =  int(iv[1])
    else: 
        dic[int(iv[0])] += int(iv[1])
# 排序
res = sorted(dic.keys())
for i in res:
    print(i,dic[i])