数据结构实验之查找三:树的种类统计
来源:互联网 发布:手机淘宝怎样改评价 编辑:程序博客网 时间:2024/06/04 00:32
数据结构实验之查找三:树的种类统计
Time Limit: 400MS Memory limit: 65536K
题目描述
随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。
输入
输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。
输出
按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。
示例输入
2This is an Appletreethis is an appletree
示例输出
this is an appletree 100.00%
此题类似二叉排序树
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cctype>using namespace std;typedef struct node{ char data[30]; //注 若写*data runtime int sum; //每一种都要计数,所以定义在结构体内,sum每种有几个 struct node *lchild,*rchild;} node, *tree; //此题重点是将不同字符串按字典序排列,存入树中char c[30];int a;int creat(tree &t);void insorder(tree t);int main(){ tree t; t=NULL; int i,l; while(~scanf("%d",&a)) { char d=getchar(); //用gets要注意吃回车 for(int j=0; j<a; j++) { gets(c); int l=strlen(c); for(i=0; i<l; i++) { c[i]=tolower(c[i]); } creat(t); } insorder(t); }}int creat(tree &t){ if(t==NULL) //每一个节点是每一种水果,结点为空,赋值 { t=(tree)malloc(sizeof(node)); if(!t) exit(0); t->lchild=NULL; t->rchild=NULL; t->sum=1; //每一种都初始化 strcpy(t->data,c); } else { if(strcmp(c,t->data)<0) creat(t->lchild); else if(strcmp(c,t->data)>0) creat(t->rchild); else t->sum++; }}void insorder(tree t) //因为比根大在右,比跟小在左,若从小到大输出,需要中序遍历{ if(t!=NULL) { insorder(t->lchild); cout<<t->data; double p=(1.0*(double)t->sum*100/a); //后面还用a,前面不能用while printf(" %.2lf%%\n",p); insorder(t->rchild); }}
0 0
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUT3375数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计(二叉排序树)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数组
- HTML中<meta>标签的描述和作用
- 利用Nginx 和 Memcached获得400%性能提升
- setMouseTracking(true)
- PHPCMS V9 TAG页面关键词每页显示20个的修改方法
- 数据结构实验之查找三:树的种类统计
- UVA 193 Graph Coloring
- annotation-config用处
- JavaScript强化教程——Native.js示例汇总
- MediaPlayer 播放 MP3文件的简单使用
- 数组与指针
- [LintCode] Permutation Index I & Permutation Index II
- Win7安装JDK和comcat
- 玩转ptrace (一)