hdu1263水果（stl练习题map的嵌套使用）

水果

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13727 Accepted Submission(s): 5393

Problem Description
夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.

Input
第一行正整数N(0<N<=10)表示有N组测试数据.
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.

Output
对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

Sample Input
1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1

Sample Output
guangdong
|----pineapple(5)
|----sugarcane(1)
shandong
|----apple(3)

分析：
我用的是multimap因为我看到输入的key有很多是重复的所以没用map，但是后来发现map提供了一个很好用的功能map【key】+=newvalue，我这里的代码是没有优化的，就是一个很死的代码。
我将题目分成三个部分：
1.输入数据（用multimap）
2.筛选数据（用map将key值去重，并且做累加）
3.条件输出
特别指出两点：1、map中的key是const 类型如果在嵌套定义使用中访问 key 应用const_iterator；
2、如果是二维map可以使用map【key】+=newvalue，如果是三维map，可以用map【map】+=newvalue、map【key1】【key2】+=newvalue；
以下是ac代码（c++）

#include<iostream>//map中的key是const 类型 如果在嵌套定义使用中访问 key 应用const_iterator
#include<map>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
int main()
{
	int n;
	cin>>n; 
	for(int qwe=0;qwe<n;qwe++)
	{
		int m;
		cin>>m;
		multimap<multimap<string,string>,int>mp1;
		for(int i=0;i<m;i++)//采集数据 
		{
			multimap<string,string>mp;
			string a,b;
			int c;
			cin>>a>>b>>c;
			mp.insert(make_pair(b,a));
			mp1.insert(make_pair(mp,c));
		}
		long long int count=0;
		map<map<string ,string >,int>mp2;//遍历用新的map把原来的key去掉 并且把相同的key累加求和 
		vector<string >ve;
		multimap<multimap<string,string>,int>::iterator it=mp1.begin();
		for(it ;it!=mp1.end();it++)
		{
			multimap<string ,string >::const_iterator qt=it->first.begin();
			for(qt;qt!=it->first.end();qt++)
			{
				ve.push_back(qt->first);
				map<string,string>mp3;
				mp3.insert(make_pair(qt->first,qt->second));
				mp2[mp3]+=it->second;
			}
		}
		int i=0,space=1;
		ve.erase((unique(ve.begin(),ve.end())),ve.end());//条件输出 
		map<map<string ,string >,int>::iterator exp=mp2.begin();
		for(;exp!=mp2.end();exp++)
		{
			map<string,string>::const_iterator exp2=exp->first.begin();
			if(exp2->first==ve[i]&&i<ve.size()){
				cout<<exp2->first<<endl;
				i++;
			}
			for(;exp2!=exp->first.end();exp2++)
			{
				cout<<"   |----"<<exp2->second;
			}
			cout<<"("<<exp->second<<")"<<endl;
		}
		if(qwe!=n-1)
		cout<<endl;
    }
    return 0;
}

这个是另外一个大佬的代码用的就是value【key1】【key2】+=newvalue；
并且在输入的时候就已经累加求和了非常方便好用，我一开始没想到（因为看到map的key有相同的，map用不了了），这个大佬的id是“nkkkkk”。
代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=0;cas<t;cas++)
    {
        map<string,map<string,int> >p;
        map<string,map<string,int> >::iterator it;
        map<string,int>::iterator kk;
        int n;
        scanf("%d",&n);
        string name,place;
        int num;
        for(int i=0;i<n;i++)
        {
            cin>>name>>place>>num;
            ///string不能用%s
            p[place][name]+=num;
        }
        for(it=p.begin();it!=p.end();it++)
        {
            cout<<it->first<<endl;
            for(kk=it->second.begin();kk!=it->second.end();kk++)
            {
               cout<<"   |----"<< kk->first <<"("<< kk->second <<")"<<endl;
            }
        }
        if(cas!=t-1)
        printf("\n");
    }
    return 0;
}