夏天来了~~好开心啊,呵呵,好多好多水果~~ 
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) // 使用sort+bool进行多条件排序
 #include<stdio.h>
#include<string.h>
struct Fruit
{ char name[]; char ori[]; int num; };
int main()
{
int n, m, i,j,k, gap, flag;
struct Fruit f[], t;
char name[], ori[]; int sum;
scanf("%d", &n);
while(n--)
{
scanf("%d", &m);
for(i=;i<m;i++)
scanf("%s %s %d", &f[i].name, &f[i].ori, &f[i].num);
// 按产地分类,产地按字母顺序排列
for(gap=m/; gap>; gap/=)
for(i=gap; i<m; i++)
for(j=i;j-gap>=&&strcmp(f[j].ori,f[j-gap].ori)<;j-=gap)
{ t=f[j-gap]; f[j-gap]=f[j]; f[j]=t; }
// 同一产地的水果按照名称排序,名称按字母顺序排序
strcpy(ori,f[].ori); j=; int num[]={};
for(i=;i<m;i++)
{
if(strcmp(ori,f[i].ori)==) num[j]++;
else
{ strcpy(ori,f[i].ori); j++; }
} // j=产地数, num[j]=水果数
for(i=,k=;i<m;i+=num[k]+,k++)
for(gap=(num[k]+)/; gap>; gap/=)
for(i=gap; i<num[k]+; i++)
for(j=i;j-gap>=&&strcmp(f[j].name,f[j-gap].name)<;j-=gap)
{ t=f[j-gap]; f[j-gap]=f[j]; f[j]=t; }
strcpy(ori,f[].ori); strcpy(name,f[].name); sum=f[].num;
puts(ori);
for(i=;i<m;i++)
{
if(strcmp(ori,f[i].ori)==)
{
if(strcmp(name,f[i].name)==)
sum+=f[i].num;
else
{
printf(" |----%s(%d)\n", name, sum);
strcpy(name,f[i].name); sum=f[i].num;
}
}
else
{
printf(" |----%s(%d)\n", name, sum);
strcpy(ori,f[i].ori); strcpy(name,f[i].name); sum=f[i].num;
puts(ori);
}
}
printf(" |----%s(%d)\n", name, sum);
if(n) printf("\n");
}
return ;
}

WA

 #include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std; struct Fruit
{ char name[]; char ori[]; int num; } f[];
bool cmp(Fruit a, Fruit b)
{
// 先按产地分类,产地按字母顺序排列
if(strcmp(a.ori,b.ori)!=)
return strcmp(a.ori,b.ori)<;
// 同一产地的水果按照名称排序,名称按字母顺序排序
else if(strcmp(a.name,b.name)!=)
return strcmp(a.name,b.name)<;
}
int main()
{
int n,m, i,sum;
char ori[], name[];
scanf("%d", &n);
while(n--)
{
scanf("%d", &m);
for(i=;i<m;i++)
scanf("%s %s %d", &f[i].name, &f[i].ori, &f[i].num);
sort(f,f+m,cmp);
strcpy(ori,f[].ori); strcpy(name,f[].name); sum=f[].num;
puts(ori);
for(i=;i<m;i++)
{
if(strcmp(ori,f[i].ori)==)
{
if(strcmp(name,f[i].name)==)
sum+=f[i].num;
else
{
printf(" |----%s(%d)\n", name, sum);
strcpy(name,f[i].name); sum=f[i].num;
}
}
else
{
printf(" |----%s(%d)\n", name, sum);
strcpy(ori,f[i].ori); strcpy(name,f[i].name); sum=f[i].num;
puts(ori);
}
}
printf(" |----%s(%d)\n", name, sum);
if(n) printf("\n");
}
return ;
}

AC

// WA原因待查

8N - 水果的更多相关文章

  1. codevs3304 水果姐逛水果街

    题目描述 Description 水果姐今天心情不错,来到了水果街. 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样. 学过oi的水果姐迅速发现了 ...

  2. 基于HTML5和JS实现的切水果游戏

    切水果游戏曾经是一款风靡手机的休闲游戏,今天要介绍的就是一款网页版的切水果游戏, 由JavaSript和HTML5实现,虽然功能和原版的相差太大,但是基本的功能还是具备了,还是模仿的挺逼真,有一定的J ...

  3. 水果姐逛水果街Ⅱ codevs 3305

    3305 水果姐逛水果街Ⅱ  时间限制: 2 s  空间限制: 256000 KB   题目描述 Description 水果姐第二天心情也很不错,又来逛水果街. 突然,cgh又出现了.cgh施展了魔 ...

  4. 最简单的可取消多选效果(以从水果篮中挑选水果为例)【jsDEMO】

    [功能说明] 最简单的可取消多选效果(以从水果篮中挑选水果为例) [html代码说明] <div class="box" id="box"> < ...

  5. 前端优秀作品展示,JavaScript 版水果忍者

    <水果忍者>是一款非常受喜欢的手机游戏,刚看到新闻说<水果忍者>四周年新版要上线了.网页版的切水果游戏由百度 JS 小组开发,采用 vml + svg 绘图,使用了 Rapha ...

  6. codevs3305 水果姐逛水果街Ⅱ

    本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000作者博客:http://www.cnblogs.com/ljh2000-jump/转 ...

  7. 【CodeVS】p1299 切水果

    题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配,不会出现OLE错误 时限和 ...

  8. Codevs 1299 切水果

    题目链接 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果 ...

  9. 水果项目第1集-想法>需求->功能->数据库设计->类设计

    懒,懒人,我是个懒人. 懒人想做点事,总是拖拖拉拉,迟迟没有开始. 很久很久以前,就想做属于自己的产品,但是至今还没有一个属于自己的产品. 两年前,终于想好,要做一个网上卖水果的系统,手机上点点,水果 ...

随机推荐

  1. ArcGIS案例学习笔记-批量裁剪地理模型

    ArcGIS案例学习笔记-批量裁剪地理模型 联系方式:谢老师,135-4855-4328,xiexiaokui#qq.com 功能:空间数据的批量裁剪 优点:1.批量裁剪:任意多个目标数据,去裁剪任意 ...

  2. mysql主从复制以及读写分离

    之前我们已经对LNMP平台的Nginx做过了负载均衡以及高可用的部署,今天我们就通过一些技术来提升数据的高可用以及数据库性能的提升. 一.mysql主从复制 首先我们先来看一下主从复制能够解决什么问题 ...

  3. pl2303 驱动

    https://blog.csdn.net/ouening/article/details/70947759

  4. tomcat 下配置 可 调试

    set JAVA_OPTS=-Djute.maxbuffer=2048000 set console_log=true 起始行配置 rem Ensure that any user defined C ...

  5. Mat取行或列

    Mat dst; dst = FeatureValue.colRange(j,j+).clone(); 直接使用Mat类中成员函数,方法,colRange对应的是列,rowRange对应的是行,从第j ...

  6. C++ STL--queue 的使用方法

    2.queuequeue 模板类的定义在<queue>头文件中.与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是 ...

  7. JDK1.8 HashMap 扩容 对链表(长度小于默认的8)处理时重新定位的过程

    关于HashMap的扩容过程,请参考源码或百度. 我想记录的是1.8 HashMap扩容是对链表中节点的Hash计算分析. 对术语先明确一下: hash计算指的确定节点在table[index]中的链 ...

  8. Django 的认识,题型

    Django 的认识,面试题 链接:https://www.cnblogs.com/chongdongxiaoyu/p/9403399.html 1. 对Django的认识? #1.Django是走大 ...

  9. JS中DOM以及BOM

    一.bom对象 1screen对象 console.log(screen.width);// 屏幕宽度 console.log(screen.height);// 屏幕高度 console.log(s ...

  10. js,JavaScript,a标签onclick传递参数不对,A标签调用js函数写法总结

    错误示例: <a href="javascript:waterLineEdit(${goods.goods_id})" >修改 </a> <!-- 浏 ...