蓝桥杯：水果店

蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。

输入格式

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

输出格式

请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表。这份明细表包括所有水果的产地、名称和销售数目的信息。水果先按产地分类，产地按字母顺序排列；同一产地的水果按照名称排序，名称按字母顺序排序。

样例输入

5

apple shandong 3

pineapple guangdong 1

sugarcane guangdong 1

pineapple guangdong 3

pineapple guangdong 1

样例输出

guangdong

   |----pineapple(5)

   |----sugarcane(1)

shandong

   |----apple(3)

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

int main(){
	int n,t;
	string s1,s2;
	map<string,map<string,int> > m;/*这里建立的是水果产地和（水果名称与数量的映射关系）的映射关系，相当于一个二维表*/
	
	cin>>n;
	while(n--){
		cin>>s1>>s2>>t;
		/*这里把它想象成一个二维表来存取，s2是表的一个记录,s1是表的一个字段*/
		if(m[s2].count(s1)){
			m[s2][s1]+=t;
		}else{
			m[s2][s1]=t;
		}
	}
	for(map<string,map<string,int> >::iterator it=m.begin();it!=m.end();++it){
		/*map内部默认是key的升序排序*/
		cout<<(it->first)<<endl;
		for(map<string,int>:: iterator it2=(it->second).begin();it2!=(it->second).end();++it2){
			cout<<"   |----"<<(it2->first)<<"("<<(it2->second)<<")"<<endl;
		}
	} 
	
	return 0;
}