利用C++中STL解决水果店问题

问题描述

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

输入格式

第一行是一个整数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)

解题思路

其实很简单，利用C++的map函数，map函数的第一个值表示$水果产地$，第二个值表示$水果以及水果数量$。通过两个for循环嵌套就可以得出结果。

参考答案

答案不唯一，这里我就把我的思路展示一下。

#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string,map<string,int> > mp; //第二个值表示水果和数量 
string s1,s2;
int d;
int main(){
	int n;
	cin >> n;
	for(int i = 0;i < n; i++){
		cin >> s1 >> s2 >> d;
		mp[s2][s1] += d;
	}
	for( map<string,map<string,int> >::iterator it1=mp.begin(); it1!=mp.end(); it1++){
		cout<< (it1->first) <<endl;
		for( map<string,int>::iterator it2=(it1->second).begin(); it2!=(it1->second).end(); it2++){
			cout<< "   |----"<<(it2->first)<<"("<<(it2->second)<<")" <<endl;
		}
	}
	return 0;
}