水果问题（二维map）

目录

二维map 

定义 

使用 

三维map 

定义

使用 

水果问题 

 题意

 代码 

---

二维map 

定义 

二维map定义
map<type,map<type,type> >mp;
例如：
map<string,map<string,int> >mp;

使用 

二维map的遍历需要两个迭代器
//外层遍历
map<string,map<string,int> >::iterator it;
//内层遍历
map<string,int>::iterator itt;

for(it=mp.begin();it!=mp.end();it++)
{
	for(itt=it->second.begin();itt!=it->second.end();itt++)
	//输出内容
}
//也可以直接用auto
for(auto it=mp.begin();it!=mp.end();it++)
{
	for(auto itt=it->second.begin();itt!=it->second.end();itt++)
}

三维map 

定义

三维map定义
map<type, map<type, map<type,type>> > mp；
例如
map<string, map<string, map<string, int>> > mp；

使用 

三维map需要三个迭代器

map<string, map<string, map<string, int>>>::iterator p1;
map<string, map<string, int>>::iterator p2;
map<string, int>::iterator p3;
for(p1 = mp.begin(); p1 != mp.end(); p1++)
{
	for(p2 = p1->second.begin(); p2 != p1->second.end(); p2++)
	{
		for(p3 = p2->second.begin(); p3 != p2->second.end(); p3++)
        //输出
	}
}
//直接用auto
for(auto p1 = mp.begin(); p1 != mp.end(); p1++)
{
	for(auto p2 = p1->second.begin(); p2 != p1->second.end(); p2++)
	{
		for(auto p3 = p2->second.begin(); p3 != p2->second.end(); p3++)
        //输出
	}
}

水果问题 

 题意

首先根据地名排序，在根据水果名称排序，同时记数。

直接用一个二维的map（自动排序）进行存储地名，水果名同时记数。 

 代码 

#include<iostream>
#include<set>
#include<queue>
#include<vector>
#include<stack> 
#include<map>
#include<cstring>
#include<algorithm>
#include<cmath>
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N=1010;
int a[N];
void solve()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,x;
		cin>>n;
		map<string,map<string,int> >mp;
		string s,p;
		for(int i=1;i<=n;i++){
			cin>>s>>p>>x;
			mp[p][s]+=x;
		}
		map<string,map<string,int> >::iterator it;
		map<string,int>::iterator itt;
		for(it=mp.begin();it!=mp.end();it++){
			cout<<it->first<<endl;
			for(itt=it->second.begin();itt!=it->second.end();itt++)
			cout<<"   |----"<<itt->first<<"("<<itt->second<<")"<<endl; 
		}
	}
}
signed main()
{
	int T=1;
	while(T--)
	{
		solve();
	}
	return 0;
}