【Go机试题】合并表记录

描述

数据表记录包含表索引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

示例2

输入：

3
0 1
0 2
8 9

输出：

0 3

8 9

package main

import (
	"fmt"
	"sort"
)

type node struct {
	index int
	value int
}

func main() {
	var n int
	fmt.Scanf("%d", &n)
	// 存储输入的数据
	var data []node
	// 用来统计索引相同的数据
	var m = make(map[int]int)
	for i := 0; i < n; i++ {
		var a, b int
		fmt.Scanf("%d%d", &a, &b)
		// 如果索引已存在，就加上该值
		if _, ok := m[a]; ok {
			m[a] += b
		} else {
			// 如果索引不存在，就加入map
			m[a] = b
			data = append(data, node{a, b})
		}
	}
	// 排序
	sort.Slice(data, func(i, j int) bool {
		return data[i].index < data[j].index
	})
	// 输出
	for _, item := range data {
		fmt.Println(item.index, m[item.index])
	}
}