hdu--1236

最新推荐文章于 2021-07-06 15:58:08 发布

acm_lkl

最新推荐文章于 2021-07-06 15:58:08 发布

阅读量471

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/acm_lkl/article/details/38520399

水题专栏收录该内容

28 篇文章

订阅专栏

简单题

主要是学习了一下如何使用二维map(map的元素为map)，

其实跟二维数组差不多。。。。。。

代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;

int main()
{
    string str1,str2;
    int k,t,n,m;
    map<string,int>m1;
    map<string,int>::iterator i;
    map<string,map<string,int > >m2;
    map<string,map<string,int> >::iterator j;
    cin>>t;
    while(t--)
    {
         m1.clear();
         m2.clear();
         cin>>n;
         while(n--)
         {
             cin>>str1>>str2>>k;  //map的嵌套可以看出一种二维数组
             m2[str2][str1]+=k;  //产地为第一关键字,名称为第二关键字
         }
        for(j=m2.begin();j!=m2.end();j++)
        {
             cout<<j->first<<endl;  //访问first,second的时候必须使用结构体方式
             m1=j->second;
             for(i=m1.begin();i!=m1.end();i++)
                 cout<<"   |----"<<i->first<<"("<<i->second<<")"<<endl;
        }
        if(t)
         cout<<endl;
    }
 return 0;
}