STL模板中对map的小见解

今天在做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

HINT

 用STL的map容易实现

该题目较为简单，且该程序可直接用自动排序实现。但在一个地方值得注意：测试数据不仅仅是对应那么简单，当有重复的string值出现时，其映射需要累加。代码如下：

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        map<string,int>a;
        for(int i = 0; i < n; i++)
        {
            int flag = 1;
            string str;
            int num;
            cin>>str>>num;
            map<string,int>::iterator it;
            for(it = a.begin(); it != a.end(); it++)
            {
//              cout<<it->first<<endl;    //测试每次循环的第一个string类是什么
                if(str == it -> first)
                {
                    it -> second += num;  //累加每个string对应的int类
                    flag = 0;             //保证不会被二次赋值
                    break;
                }
            }
            if(flag)                      //如果string类在之前没有被键入过，则键入该字符串
                a.insert(make_pair(str,num));
        }
        map<string,int>::iterator it;
        for(it = a.begin(); it != a.end(); it++)
        {
            cout<<it->first<<":"<<it->second<<endl;
        }
    }
    return 0;
}