STL-夏天来了~~好开心啊,呵呵,好多好多水果~~-C++
Introduction
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)
代码
思路:一开始想到province和fruit要绑定在一起考虑排序,但用优先队列发现不能用;转而使用单独的结构体数组,也不能解决问题;最后使用map<结构体,int>,并测试成功;
要点:设置key的时候,需要在结构体中对运算符<进行重载。
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
#include <queue>
#include <map>
using namespace std;struct node1{string pro;string fruit;//重载运算符bool operator < (node1 const& b)const{if(pro==b.pro){return fruit<b.fruit;}else{return pro<b.pro;}}
};int main(){int t;int num;cin>>t;map <node1,int> a;node1 temp;string temPro;string tempFruit;int tempNum=0;while(t--){cin>>num;for(int i = 0;i < num;i++){cin>>tempFruit>>temPro>>tempNum;temp.pro=temPro;temp.fruit=tempFruit;a[temp]+=tempNum;}map<node1,int>::iterator iter=a.begin();string haha=iter->first.pro;cout<<haha<<endl;for(;iter!=a.end();iter++){if(iter->first.pro!=haha){haha=iter->first.pro;cout<<haha<<endl;}cout<<" |----"<<iter->first.fruit<<"("<<iter->second<<")"<<endl;}a.clear();if(t!=0){cout<<endl;}}
}
STL-夏天来了~~好开心啊,呵呵,好多好多水果~~-C++相关推荐
- 今天提交了一个patch开心,呵呵
期待merge How to create and apply a patch with Subversionhttp://ariejan.net/2007/07/03/how-to-create-a ...
- 暑期集训1:C++STL 练习题C:HDU-1263
2018学校暑期集训第一天--C++与STL 练习题C -- HDU - 1263 C - 亡失流转的孤独 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存 ...
- 【HDU - 1263】 水果(STL)
题干: 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的 ...
- hdu 1263 水果
Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样J ...
- 二维map —— HDU1263
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission ...
- HDU1263 水果【map】
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission ...
- 水果 hdu 1263 模拟
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- c语言水果店信息管理系统,C语言排序(1)___水果销售
Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易 ...
- 水果小买卖c语言,C语言排序(1)___水果销售
Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易 ...
最新文章
- 找回 macOS Sierra 中的“任何来源”选项
- html及js试题,HTML+css+js试题..docx
- VMProtect SDK+ASProtect SDK保护
- jxl操作excel(合并单元格,设置背景色,字体颜色)
- Vaadin附加组件和Maven
- 为什么python是解释型面向对象的语言_python为什么是面向对象的
- 利用Inception-V3训练的权重微调,实现猫狗分类(基于keras)
- Win7电脑定时关机怎么设置
- web浏览器进化简史
- flask的janja模板
- Non-parseable POM C:\Users\admin\.m2\repository\org\springframework问题解决方案
- hadoop ha 参考
- 前端js如何生成一个对象,并转化为json字符串
- WDTP:利器,在于轻便犀利
- 阿里云部署hexo教程
- PMP-变更控制流程图详解
- 未来十年: 机器编程会取代程序员吗?
- SAM数据格式学习1之CIGAR理解
- ppt里面如何插入页脚
- [574]tf.nn.xw_plus_b
热门文章
- 互联网人集体的远程办公终将是昙花一现?
- python 判断矩阵是否正交
- Error 12154 received logging on to the standby
- Week 5.1 | 左倾红黑树LLRB | Princeton Algorithms
- [篇五章三]-关于 Windows 10 安装好后系统自带的微软输入法没有输入框的 BUG 解决办法
- 数据库基础考点笔记-3
- 中国移动与佳乐科仪签署物联网合作协议 共迈“工业4.0”
- 微软游戏服务器断网,惊了!Win10出现断网问题,微软居然让你自己解决?
- 【时空序列】AAAI2021| 利用时空融合图神经网络进行交通流量预测
- 2021-04-10 仿牛客网第六章