题解 | 合并表记录

package main

import (
	"fmt"
	"sort"
)

func main() {
    var count int
    fmt.Scan(&count)

    mapData := make(map[int]int, count)
    var keySlice []int
    for i:=0; i<count; i++ {
        var key, value int
        fmt.Scan(&key, &value)
        // 如果map中没有这个key，则把key加入到将来要排序的切片中
        if _, exist := mapData[key]; !exist {
            keySlice = append(keySlice, key)
        }
        mapData[key] = mapData[key] + value
    }
    // 给int切片排序
    sort.Ints(keySlice)
    // 因为map是无序的，所有根据切片顺序输出
    for _, v := range keySlice {
        fmt.Println(v, mapData[v])
    }
}