HJ8 合并表记录 C++

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

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

int main() {
    map<int,int> m;
    map<int, int>::iterator it;//map类型的迭代器
    int index;
    int val;
    int x;
    cin >> x;//去除第一个输入的组数
    while(cin >> index && cin >> val)
    {
        m[index] += val;
    }
    for( it = m.begin(); it != m.end(); it ++)//用迭代器将map中的值输出
    {
        cout <<it->first<<' '<<it->second<<endl;
    }
    
    return 0;
}

本题使用到了map，菜鸟一个，先前只会哈希表，但是会超时，所以改用map，虽然跟哈希表很像，但是在输出时有些许不一样，需要用到一个迭代器才能将map中的所有数据挨个输出

map<int,int>::interator it;

for( it = m.begin(); it != m.end(); it ++)//用迭代器将map中的值输出
{
	cout <<it->first<<' '<<it->second<<endl;
}

map所需要的头文件

include<map>

学习map时有参考这篇