題目描述
數(shù)據(jù)表記錄包含表索引和數(shù)值(int范圍的整數(shù)),請(qǐng)對(duì)表索引相同的記錄進(jìn)行合并,即將相同索引的數(shù)值進(jìn)行求和運(yùn)算,輸出按照key值升序進(jìn)行輸出。
輸入描述:
先輸入鍵值對(duì)的個(gè)數(shù)
然后輸入成對(duì)的index和value值,以空格隔開
輸出描述:
輸出合并后的鍵值對(duì)(多行)
- 哈希表的輸出:
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;
}