HJ8 合并表记录（哈希表）

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

输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）

• 哈希表的输出：
  for(auto i = M.begin();i!=M.end();i++)
cout<<i->first<<" "<<i->second<<endl;

#include <iostream>
#include <map>
using namespace std;
int main()
{
    map<int, int> M;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int index;
        int value;
        cin>>index>>value;
        M[index]=value+M[index];
    }
    for(auto i = M.begin();i!=M.end();i++)
        cout<<i->first<<" "<<i->second<<endl;
    return 0;
}