HJ8 合并表记录

描述

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

提示:

0 <= index <= 11111111

1 <= value <= 100000

输入描述：

先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：

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

示例

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

分析题目：

1、需要key，value的数据结构，C++中有pair 和map可以存放

2、要按照从小到大顺序输出，可以使用vector的排序功能，需要使用sort函数

 sort的第二种输入方式需要输入Compare comp的函数对象或函数指针。

3、lambda表达式本身是一个函数对象，如果对map<int, int>来排序，它的类型就是bool (*)(int, int)

代码

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int a;
    cin >> a;//获取输入map的数量
    map<int, int>key_value;
    for (int i = 0; i < a; i++) {
        int key, value;
        cin >> key >> value;
        if (key_value.find(key) != key_value.end()) {//判断输入的key是否存在于map中
            int sum = value + key_value.find(key)->second;
            key_value.erase(key_value.find(key));//清除旧的key，value键值对
            key_value.insert(pair<int, int>(key, sum));//重新添加累加后的key，value键值对
        } else {
            key_value.insert(pair<int, int>(key, value));
        }
    }
    vector<pair<int, int>> vec(key_value.begin(), key_value.end());//将map转换为vector
    //sort函数对vector进行升序排列
    sort(vec.begin(), vec.end(), [](pair<int, int> lhs, pair<int, int> rhs) {
        return lhs.first < rhs.first;//按照key的升序排列
    });
    for (auto i = vec.begin(); i != vec.end(); ++i) {
        cout << i->first << " " << i->second << endl;
    }

}

结果