寒假作业第二组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 ;

 }

巴特西

寒假作业第二组C题题解

最新文章

热门文章