解题思路: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