寒假作业第二组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[],b[];
     int n;
     scanf("%d",&n);
     while(n--)
     {
         int m,h;
         fruit.clear();
         scanf("%d",&m);
         for(int i=;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(")\n");
                 }
            }
            if(n)
            printf("\n");
     }
     return ;
 }