描述 | |
---|---|
知识点 | 栈 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 先输入键值对的个数 |
输出 | 输出合并后的键值对(多行) |
样例输入 | 4 0 1 0 2 1 2 3 4 |
样例输出 | 0 3 1 2 3 4 |
#include <map>
using namespace std;
void The_Result(int n)
{
map<int ,int>m;
int Key;
int Value;
for(int i=0;i<n;i++)
{
cin>>Key>>Value;
if(m.find(Key)==m.end())
{
m[Key]=Value;
}
else
{
m[Key]=m[Key]+Value;
}
}
map<int ,int>::iterator iter;
for(iter=m.begin();iter!=m.end();iter++)
{
cout<<iter->first<<endl<<iter->second<<endl;
}
}
int main()
{
int number;
cin>>number;
The_Result(number);
return 0;
}