合并multimap同键值的元素

 通过函数将multimap中相同键值的元素进行合并，但之后发现直接使用map的下标形式进行更简单，下标形式会将没有的进行创建，已有的访问并加增

Description

小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.

Input

输入包含多组数据.每组测试数据的第一行是一个整数M(0<M<=100),表示有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(长度不超过80)和交易的水果数目(正整数,不超过100)组成.

Output

对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的名称和其销售总数的信息.按照水果名称排序。格式见样例！

Sample Input

3

apple 3

sugarcane 1

pineapple 3

Sample Output

apple:3

pineapple:3

sugarcane:1

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;

template <typename K, typename V>
void equal_keys(multimap<K, V>& mm)
{
    typename multimap<K,V>::iterator it,next;
    for (it = mm.begin(); it != mm.end();)
    {
        next=it;
        advance(next,1);
        if (next != mm.end() && it->first == next->first)
        {
            V combined_value = it->second + next->second;
            mm.erase(it);
            next->second = combined_value;
        }
        it = next;
    }
}

int main()
{
    multimap<string,int> m;
    multimap<string,int>::iterator p;
    int n,t,i;
    string s;
    while(cin>>n)
    {
        for(i=0; i<n; i++)
        {
            cin>>s>>t;
            m.insert(make_pair(s,t));
        }
        equal_keys(m);
        for(p=m.begin(); p!=m.end(); p++)
        {
            cout<<p->first<<':'<<p->second<<endl;
        }
        m.clear();
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        map<string,int> mp;
        for(int i=0; i<n; i++)
        {
            string s;
            int price;
            cin>>s>>price;
            mp[s]+=price;
        }
        map<string,int>::iterator p;
        for(p=mp.begin(); p!=mp.end(); p++)
            cout<<p->first<<":"<<p->second<<endl;
    }
    return 0;
}