【HJ8】合并表记录

题目描述

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

输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开

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

示例1

输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4

题解思路

读完题目，就想到利用数组存储索引 index 和 value 值，至于对相同索引的数值求和，每次输入键值对时作求和即可。思路和求相同字符个数类似。

代码实现

#include <iostream>

int main()
{
    using namespace std;
    int N;
    cin >> N; // 输入键值对的个数
    int sum[1000] = {0};
    int index, value;
    
    for(int i = 0; i < N; ++i) {
        cin >> index >> value;
        sum[index] += value;
    }
    for(int i = 0; i < 1000; ++i) {
        if(sum[i] != 0) {
            cout << i << " " << sum[i] << endl;
        }
    }
    return 0;
}

利用 C++ map 代码实现如下：

#include <iostream>
#include <map>

int main()
{
    using namespace std;
    map<int, int> sum;
    int N;
    cin >> N; // 输入键值对的个数
    int index, value;
    for(int i = 0; i < N; ++i) {
        cin >> index >> value;
        sum[index] += value;
    }
    for(auto it = sum.begin(); it != sum.end(); ++it) {
        cout << it->first << " " << it->second << endl;
    }
    return 0;
}