最新消息: 电脑我帮您提供丰富的电脑知识,编程学习,软件下载,win7系统下载。

水果 hdu1263 模拟

IT培训 admin 5浏览 0评论

水果 hdu 1263 模拟

水果

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


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)
 结构体二级排序,做这个题目主要是为了稍稍练练字典序,有点忘了,实在水!!!      
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct info
{char pro[100];char name[100];int num;}unit[120];
bool cmd(info x,info y)
{if(strcmp(x.pro,y.pro)!=0)return strcmp(x.pro,y.pro)<0;return strcmp(x.name,y.name)<0;
}
int main()
{int i,j,n;int t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%s%s%d",unit[i].name,unit[i].pro,&unit[i].num);sort(unit,unit+n,cmd);for(i=0;i<n;i++){for(j=0;j<i;j++){if((strcmp(unit[i].pro,unit[j].pro)==0)&&(strcmp(unit[i].name,unit[j].name)==0)){unit[j].num=unit[j].num+unit[i].num;break;}}}printf("%s\n",unit[0].pro);printf("   |----%s(%d)\n",unit[0].name,unit[0].num);for(i=1;i<n;i++){if((strcmp(unit[i].pro,unit[i-1].pro)==0)&&(strcmp(unit[i].name,unit[i-1].name)==0)){continue;}if(strcmp(unit[i].pro,unit[i-1].pro)==0){printf("   |----%s(%d)\n",unit[i].name,unit[i].num);}else{printf("%s\n",unit[i].pro);printf("   |----%s(%d)\n",unit[i].name,unit[i].num);}}if(t)printf("\n");}return 0;
}

水果 hdu 1263 模拟

水果

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


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)
 结构体二级排序,做这个题目主要是为了稍稍练练字典序,有点忘了,实在水!!!      
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct info
{char pro[100];char name[100];int num;}unit[120];
bool cmd(info x,info y)
{if(strcmp(x.pro,y.pro)!=0)return strcmp(x.pro,y.pro)<0;return strcmp(x.name,y.name)<0;
}
int main()
{int i,j,n;int t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%s%s%d",unit[i].name,unit[i].pro,&unit[i].num);sort(unit,unit+n,cmd);for(i=0;i<n;i++){for(j=0;j<i;j++){if((strcmp(unit[i].pro,unit[j].pro)==0)&&(strcmp(unit[i].name,unit[j].name)==0)){unit[j].num=unit[j].num+unit[i].num;break;}}}printf("%s\n",unit[0].pro);printf("   |----%s(%d)\n",unit[0].name,unit[0].num);for(i=1;i<n;i++){if((strcmp(unit[i].pro,unit[i-1].pro)==0)&&(strcmp(unit[i].name,unit[i-1].name)==0)){continue;}if(strcmp(unit[i].pro,unit[i-1].pro)==0){printf("   |----%s(%d)\n",unit[i].name,unit[i].num);}else{printf("%s\n",unit[i].pro);printf("   |----%s(%d)\n",unit[i].name,unit[i].num);}}if(t)printf("\n");}return 0;
}

与本文相关的文章

发布评论

评论列表 (0)

  1. 暂无评论