输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
#include <map>
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n;
cin >> n;
int i = 0;
map<int, int> dic;
while (i < n)
{
int a,b;
cin >> a >> b;
if(dic.find(a) == dic.end())
dic[a] = b;
else
dic[a] += b;
i++;
}
map<int, int>::iterator it;
for (it = dic.begin(); it != dic.end(); it++)
{
cout << it->first << ' ' << it->second << '\n';
}
return 0;
}
#include <iostream>
#include <map>
using namespace std;
int main()
{
int n, i;
cin >> n;
i = 0;
map<int, int> dic;
while(i<n)
{
int a,b;
cin >> a >> b;
if(dic.find(a) == dic.end())
dic[a] = b;
else
dic[a] += b;
i++;
}
map<int, int>::iterator it;
for(it = dic.begin(); it != dic.end(); it++)
cout << it->first << ' ' << it->second << '\n';
return 0;
}