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

问题描述

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

输入格式

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

输出格式

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

样例输入

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函数的第一个值表示水果产地\color{red}{水果产地}水果产地，第二个值表示水果以及水果数量\color{red}{水果以及水果数量}水果以及水果数量。通过两个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;
}