目录
题目
题解:
题目
- 时间 1000ms
- 内存131072K
蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称,产地和销售的数量,请你帮他生成明细表。
输入格式
第一行是一个整数 N (0<N≤1000),表示共有 N 次成功的交易。其后有 N 行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过 100),水果产地(小写字母组成,长度不超过 100)和交易的水果数目(正整数,不超过 1000)组成。
输出格式
请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表。这份明细表包括所有水果的产地、名称和销售数目的信息。水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 fruit.in,输出文件为 fruit.out
样例输入
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1
样例输出
guangdong
|----pineapple(5)
|----sugarcane(1)
shandong
|----apple(3)
题解:
知识点:二维map应用
分析:本题比较容易想到用二维map(做题做多就容易),因为这样更便于我们操作,注意写迭代器遍历二维map的时候不要写错哦~,要灵活运用first与second,注意函数后面要添括号哦~
代码:
#include<iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int main(){
freopen("fruit.in","r",stdin);
freopen("fruit.out","w",stdout);
int n;
cin>>n;
map<string,map<string,int> > mp;//第一个是地区,第二个是水果,第三个是水果数量
for (int i=0;i<n;i++){
string a,b;
int c;
cin>>a>>b>>c;
mp[b][a]+=c;//ab不要写反哦,这里是统计每个水果的数目
}
for (map<string,map<string,int> >::iterator i=mp.begin();
i!=mp.end();i++){//注意迭代器不要写错哦~
cout<<i->first<<endl;//地区
for (map<string,int>::iterator j=i->second.begin();
j!=i->second.end();j++){
cout<<" |----"<<j->first<<"("<<j->second<<")"<<endl;
//水果、数目。注意要加上“->”哦~
}
}
return 0;
}