HDU1263 水果【map】

水果

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18636 Accepted Submission(s): 7191

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
浙江工业大学第四届大学生程序设计竞赛

问题链接：HDU1263 水果
问题简述：（略）
问题分析：
用map来解决问题，本来需要排序的，使用map排序也省了。
看程序代码，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* HDU1263 水果 */#include <bits/stdc++.h>using namespace std;int main()
{int n, m;cin >> n;while(n--) {map<string, map<string, int> > mp;cin >> m;for(int i = 1; i <= m; i++) {string name, place;int num;cin >> place >> name >> num;mp[name][place] += num;}for(map<string, map<string, int> >::iterator iter = mp.begin(); iter != mp.end(); iter++) {cout << iter->first << endl;for(map<string, int>::iterator iter2 = iter->second.begin(); iter2 != iter->second.end(); iter2++)cout << "   |----" << iter2->first << "(" << iter2->second << ")" <<endl;}if(n) cout << endl;}return 0;
}

HDU1263 水果【map】相关推荐

水果(map的二维应用)
题目链接:Problem - 1263 (hdu.edu.cn) 解题思路:多组测试数据,输出一个水果昵称,生产地址,个数,他们三个相呼应,所以可以用map的二维应用(map映射map) 其中:map ...
HDU1263:水果
Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样J ...
hdu1263 水果
题意:中文题思路:map里就是有序啊 #include <fstream> #include <iostream> #include <string> #incl ...
水果礼包拼手气（仿红包拼手气）含拼手气红包算法
现阶段有个需求: 现有一个水果礼包,礼包包含多品类.多规格.多数量的拼手气小红包生成. 转化为简单json 如: 礼包内有 {A={a1=3, a2=1}, B={b1=1}, C={c1=5}} 有 ...
二维map —— HDU1263
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission ...
Leetcode 904.水果成蓝（滑动窗口，哈希容器map
传送门:力扣你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果种类 . 你想要尽可能多地收集水果.然而,农场 ...
统计公司员工喜欢吃的水果，并打印出最喜欢吃的前K中水果【map关联式容器，k/V结构】
5.[附加题]– 本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养. 由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果, ...
用多重 map 查询水果销售情况
一问题描述 Joe 经营一家水果店,他想要一份水果销售情况明细表,这样就可以很容易掌握所有水果的销售情况了. 输入: 第一行表示有 M 次成功交易.其后有 M 行数据,每行都表示一次交易,由水果名称 ...
hdu 1263 水果 (嵌套 map)
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...

HDU1263 水果【map】

HDU1263 水果【map】相关推荐

最新文章

热门文章