hdu 1263 水果【二维map+排序】
2016-03-10 12:07
375 查看
水果
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5010 Accepted Submission(s): 1896
Problem Description
夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.
Input
第一行正整数N(0<N<=10)表示有N组测试数据.
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.
Output
对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.
Sample Input
1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1
Sample Output
guangdong
|----pineapple(5)
|----sugarcane(1)
shandong
|----apple(3)
Source
浙江工业大学第四届大学生程序设计竞赛
map映射map+排序、模板记录。
#include<stdio.h> #include<iostream> #include<map> using namespace std; int main() { int t; cin>>t; while(t--) { int m; map<string,map <string,int> >mp; string place,name; int num; cin>>m; for(int i=0;i<m;i++) { cin>>name>>place>>num; mp[place][name]+=num; } for(map<string,map <string,int> >::iterator iter1=mp.begin(); iter1!=mp.end(); iter1++) { cout<<iter1->first<<endl; for(map<string,int >::iterator iter2=iter1->second.begin(); iter2!=iter1->second.end(); iter2++) cout << " |----" << iter2->first << "(" << iter2->second << ")" <<endl; } if(t!=0)cout<<endl; } }
相关文章推荐
- LeetCode 1.Two Sum
- Python 学习之中的一个:在Mac OS X下基于Sublime Text搭建开发平台包括numpy,scipy
- linux系统下c程序分多文件实现
- idea快捷键
- 极客范:如何使用 Cloud Insight 来监控闭路电视?
- 【Python】用递归函数简单实现汉诺塔的移动
- SpringMVC中四个基本注解
- 从开发者角度解析 Android N 新特性!
- [斜率优化小结]
- IOS之NSCache解析
- 153.View the Exhibits and examine the structures of the PRODUCTS and SALES tables.
- 开发错误记录2 .MainActivity (server)' ~ Channel is unrecoverably broken and will be disposed!
- LeetCode 7. Reverse Integer
- 奇怪的分式
- Kotlin学习笔记——类和对象
- POJ 2342 Anniversary party (树形dp入门)
- 进程和线程的区别
- 开发错误记录1:解决:Only the original thread that created a view hierarchy can touch its views.
- iOS-----Crash文件分析(一)
- Codeforces Round #274 (Div. 2) E. Riding in a Lift(DP)