HDU 1263解题报告

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

Input 第一行正整数N(0 每组测试数据的第一行是一个整数M(0

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
#include
#include
#include 
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;
}

你可能感兴趣的:(算法)