水果店 - 计蒜客

蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。

蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。

输入格式

第一行是一个整数 $N(0 < N \le 1000)$，表示工有 $N$ 次成功的交易。

其后有 $N$ 行数据，每行表示一次交易，由水果名称(小写字母组成，长度不超过 $100$)，水果产地(小写字母组成，长度不超过 $100$)和交易的水果数目(正整数，不超过 $1000​$)组成.

输出格式

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

样例输入

5

apple shandong 3

pineapple guangdong 1

扫描二维码关注公众号，回复： 5385288 查看本文章

sugarcane guangdong 1

pineapple guangdong 3

pineapple guangdong 1

样例输出

guangdong

|----pineapple(5)

|----sugarcane(1)

shandong

|----apple(3)

解：
参考皮卡丘的妙计，但没琢磨透。
对map进行insert时，自动会进行排序。

代码：

#include"iostream"
#include"string"
#include"map"
#include"algorithm"
using namespace std;

int main()
{
	
	map<string,map<string,int>>a;
	int n,num;
	cin>>n;
	string kind,place;
	for(int i=0;i<n;i++){
	cin>>place>>kind>>num;
	if(a[kind].count(place)){//存在
		a[kind][place]+=num;
	}
	else{
		a[kind][place]=num;
	}
	}
	for(map<string,map<string,int>>::iterator it=a.begin();it!=a.end();it++){
		cout<<it->first<<endl;
		for(map<string,int>::iterator it1=it->second.begin();it1!=it->second.end();it1++)
			cout<<"   |----"<<it1->first<<"("<<it1->second<<")"<<endl;
	
	}
	
	return 0;
}