(结构体排序)水果
来源:互联网 发布:dracut命令安装centos 编辑:程序博客网 时间:2024/05/13 20:50
夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.
15apple shandong 3pineapple guangdong 1sugarcane guangdong 1pineapple guangdong 3pineapple guangdong 1
guangdong |----pineapple(5) |----sugarcane(1)shandong |----apple(3)
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<stdlib.h>#include<map>#include<algorithm>using namespace std;struct Node{ string place; string friut; int num;} node[200];bool cmp(const Node&p,const Node&q){ return (p.place<q.place||(p.place==q.place&&p.friut<q.friut)||(p.place==q.place&&p.friut==q.friut&&p.num<q.num));}int main(){ int t,n; cin>>t; int t1=t; while(t--) { if(t!=t1-1) printf("\n"); cin>>n; getchar(); for(int i=0; i<n; ++i) { cin>>node[i].friut; cin>>node[i].place; cin>>node[i].num; } sort(node,node+n,cmp); string tsp=node[0].place; string tsf=node[0].friut; for(int i=1; i<n; ++i) if(tsp==node[i].place) { if(tsf==node[i].friut) { node[i].num+=node[i-1].num; node[i-1].num=0; } else { tsf=node[i].friut; } } else { tsp=node[i].place; tsf=node[i].friut; } tsp=""; tsf=""; for(int i=0; i<n; ++i) { if(tsp!=node[i].place) { tsp=node[i].place; cout<<tsp<<endl; } if(node[i].num) { tsf=node[i].friut; cout<<" |----"<<tsf<<"("<<node[i].num<<")"<<endl; } } }}
0 0
- (结构体排序)水果
- hdu1263 水果(结构体排序)
- HDU 1263 水果(结构体排序)
- HDU 1263 水果(map或结构体排序)
- hdoj 水果 1263 (结构体排序)
- HDU--杭电--1263--水果--结构体排序
- ACM中的格式化问题/结构体排序格式化输出/水果
- hdu 1263 水果 sort对结构体中字符串二级排序
- 作业之水果排序
- JS_水果排序选择
- 排序问题(结构体排序)
- EXCEL排序(结构体排序)
- EXCEL排序(结构体二级排序)
- 成绩排序(结构体三级排序)
- EXCEL排序(sort结构体排序)
- 成绩排序(结构体)
- 结构体排序(奖学金)
- nyoj540(结构体排序)
- Java递归算法的理解
- mysql 无法启动提示 start: Job failed to start
- ubuntu上安装keras + tensorflow
- 第四次c++上机作业
- 找一篇论文的源代码的方法总结
- (结构体排序)水果
- iOS社招面试题
- left join、right join、inner join的区别
- 史上最简单的 SpringCloud 教程 | 第十四篇: 服务注册(consul)
- jzoj 5081. 【GDSOI2017第三轮模拟】Travel Plan 背包+dfs序
- 云客Drupal8源码分析之实体类型管理器、实体类型、实体Entity
- 浏览器的标准模式和怪异模式之间的区别
- linux编译找不到apr问题解决办法
- C++第四次作业