HDU 1263解题报告

夏天来了好开心啊,呵呵,好多好多水果
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.

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

Output 对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

Sample Input1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1
Sample Outputguangdong
|----pineapple(5)
|----sugarcane(1)
shandong
|----apple(3)

之前看到这道题的时候本来想用结构体排序来写的,然而就一直放在那了,嗯,我就是这么懒。
今天看蓝桥杯省赛的训练视频,讲到了stl里的map,正好出现了这题,那就把它搞定吧!

之前看过别人的解题报告,感觉代码都挺长的,我这个就还好吧,用了map以后贼简单,学到了学到了嗷。

有几个地方要特别注意一下:
1.是先输入水果名再输入地名,但是第一层map的key是地名,不要搞反了
2.遍历第二层map时迭代器从哪开始:(it1->second).begin()
3.记得每次把map清空
4.注意输出的格式,处理完最后一组数据时不需要打换行符,md这里搞死我了

#include<cstdio>
#include<iostream>
#include<map>
#include<string> 
using namespace std;
int main() {
 int n,d,m;
 string fruit,place;
 map<string,map<string,int> > mp;
 cin>>m;
 while (m--) {
 cin>>n;
 for (int i=0;i<n;i++) {
  cin>>fruit>>place>>d;
  mp[place][fruit]+=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;;
  }
 }
 mp.clear();
 if (m) {
  cout<<endl;
 }
}
 return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值