hdu 1263 水果
夏天来了~~好开心啊,呵呵,好多好多水果~~
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)
爱上结构体了!!!!!!
注意输出格式就行了!!!!!!
代码:
#include <iostream>
#include <cstring>
#include <string>
#include <iomanip>
#include <algorithm>
using namespace std;struct dot
{string s,t;int n;
}st[1000];
int cmp(dot x,dot y)
{if(x.t!=y.t)return x.t<y.t;else return x.s<y.s;
}
int main()
{ int i,j,k,m,T;cin>>T;k=0;while(T--){cin>>m;for(i=0;i<m;i++)cin>>st[i].s>>st[i].t>>st[i].n;sort(st,st+m,cmp);for(i=m-1;i>0;i--){if(st[i].s==st[i-1].s&&st[i].t==st[i-1].t)st[i-1].n+=st[i].n;}if(k)cout<<endl;cout<<st[0].t<<endl<<" |----"<<st[0].s<<"("<<st[0].n<<")"<<endl;for(i=1;i<m;i++){ if(st[i].t==st[i-1].t&&st[i].s!=st[i-1].s)cout<<" |----"<<st[i].s<<"("<<st[i].n<<")"<<endl;else if(st[i].t!=st[i-1].t)cout<<st[i].t<<endl<<" |----"<<st[i].s<<"("<<st[i].n<<")"<<endl; }k++;}
return 0;
}
转载于:https://www.cnblogs.com/wangyumin/p/5323494.html
hdu 1263 水果相关推荐
- hdu 1263 水果 (嵌套 map)
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- 【HDU - 1263】 水果(STL)
题干: 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的 ...
- 水果 hdu 1263 模拟
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- 杭电OJ分类题目(1)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
- 暑期集训1:C++STL 练习题C:HDU-1263
2018学校暑期集训第一天--C++与STL 练习题C -- HDU - 1263 C - 亡失流转的孤独 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存 ...
- 【HDU No. 1263】水果
[HDU No. 1263]水果 官方题目地址 [题意] Joe经营着一家水果店,他想要一份水果销售情况明细表,这样就可以很容易掌握所有水果的销售情况了. [输入输出] 输入: 第1行输入正整数N ( ...
- 买水果——hdu 2152
转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收.特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜--不但味道好吃,样子更是好看. 于是,很多人们慕名而来,找Lele买水果 ...
- HDU 4749 Parade Show(暴力水果)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4749 Problem Description 2013 is the 60 anniversary ...
- 水果(map的二维应用)
题目链接:Problem - 1263 (hdu.edu.cn) 解题思路:多组测试数据,输出一个水果昵称,生产地址,个数,他们三个相呼应,所以可以用map的二维应用(map映射map) 其中:map ...
最新文章
- Qt 静态编译后的exe太大, 可以这样压缩.
- 鸿蒙 github harmony,鸿蒙HarmonyOS三方件开发指南-SwipeLayout侧滑删除
- Python技巧-只用一行代码轻松实现图片文本识别
- 【WC2019】数树【子集反演】【结论】【树形dp】【生成函数】【函数求导】【多项式全家桶】
- linux 环境变量导出,关于Linux:如何删除导出的环境变量?
- 从excel导入数据库过程中遇到的空格转义符(#160;)
- 对anagrams分组 Group Anagrams
- 使用cairo绘制图形的部分函数总结
- Volatile的实现原理(看这篇就够了)
- mysql自增主键批量_Mysql批量插入随机数据改进版_设置表主键为自增,免得主键冲突...
- PHP PDO 封装 成静态类
- 戴尔计算机没有硬盘驱动,戴尔电脑进PE系统找不到硬盘解决教程
- _stdcall与_cdecl区别
- HTML页面布局适配不同分辨率
- 《社会智能与综合集成系统》—第1章1.6节 智慧涌现
- 一根木根随机折成三截能拼成三角形的概率
- Android文件实现选择打开方式
- 互联网巨头常用词汇大全 每一个词都在改变世界
- 线性代数之向量间线性关系
- 基于图像去雾处理的雾霾污染程度评估(任务书+lunwen+翻译及原文+答辩PPT)
热门文章
- java web 框架整合开发_SpringBoot(二)Web整合开发
- Linux下脚本实战之系统监控
- ajax省市联动案例,AJAX案例四:省市联动(示例代码)
- android 6gb和8gb区别,手机6GB内存和8GB内存的差距到底有多大?你可能被忽悠了!...
- python 装饰器实现事件绑定_Python装饰器是怎么实现的?
- 线性代数第五版吉尔伯特课后答_线性代数同济第五版第四章课后习题答案!
- Windows环境下如何配置wamp的虚拟域名
- Linux性能监测工具Nmon介绍及其使用
- 实验三_166_张珍珍
- Minimum Path Sum,最短路径问题,动态规划