寒假作业第二组C题题解

这道题题意很简单，主要是练习map的使用。看输入有三个数据，水果名，地名，和出现次数。再看输出，很容易想到map<string,int> string是水果，int是次数，那个地名怎么用map呢，想了一下，记得昨天看到了一个嵌套map，应该就是这种情况用了，map<string,map<string,int>>. 还有一个是，对于嵌套map怎么声明迭代器呢，类比二维数组来看，应该是需要两个迭代器才能完成这个工作。 第一个是外层的迭代器，map<string,map<string,int>>::iterator it; 第二个是内层的迭代器，map<string,int>::it1;  对于第二个接待器的开始呢，就是 it->second.begin();

然后，读字符串进去加次数就好了。看清题，小心PE啊（没看题，pe两发- -|||）

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <map>
#include <string>
#include <vector>
using namespace std;
int main()
{
    map<string,map<string,int>> fruit;
    char a[1000],b[1000];
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m,h;
        fruit.clear();
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
           scanf("%s%s",a,b);
           scanf("%d",&h);
           fruit[string(b)][string(a)]+=h;
        }
           map<string,map<string,int>>::iterator it;
           map<string,int>::iterator it1;
           for(it=fruit.begin();it!=fruit.end();it++)
           {
                cout<<it->first<<endl;
                for(it1=it->second.begin();it1!=it->second.end();it1++)
                {
                        printf("   |----");
                        cout<<it1->first;
                        printf("(");
                        cout<<it1->second;
                        printf(")
");
                }
           }
           if(n)
           printf("
");
    }
    return 0;
}