数据结构实验之查找三:树的种类统计
来源:互联网 发布:淘宝汉服商家那家正规 编辑:程序博客网 时间:2024/06/06 02:39
数据结构实验之查找三:树的种类统计
Time Limit: 400MS Memory Limit: 65536KB
SubmitStatistic
Problem Description
随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。
Input
输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。
Output
按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。
Example Input
2This is an Appletreethis is an appletree
Example Output
this is an appletree 100.00%
#include<bits/stdc++.h> using namespace std; struct node { char data[30]; int num; struct node *lchild,*rchild; }; char a[30]; int n; struct node *creat(struct node *p) { if(p == NULL) { p=(struct node *)malloc(sizeof(struct node)); p->lchild = NULL; p->rchild = NULL; p->num = 1; strcpy(p->data,a); } else{ if(strcmp(a,p->data) == 0) { p->num++; } else if(strcmp(a,p->data) < 0) { p->lchild=creat(p->lchild); } else p->rchild=creat(p->rchild); } return p; } void zhongxu(struct node *p) { if(p!=NULL) { zhongxu(p->lchild); printf("%s %.2lf%%\n",p->data,1.0*p->num*100/n); zhongxu(p->rchild); } } int main() { int i,j,m,k,t; struct node *root; scanf("%d\n",&n); root = NULL; for(i=0;i<n;i++) { gets(a); m=strlen(a); for(j=0;j<m;j++) a[j]=tolower(a[j]); root=creat(root); } zhongxu(root); return 0; }
0 0
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUT3375数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计(二叉排序树)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 513前端学习资料----dojo入门(1)
- 集合1
- 树莓派连接手机
- 日期类模板 , 该日期是第几天,第几天的日期,两个日期的差 ,一个日期的n天之后的日期...
- 时间格式类
- 数据结构实验之查找三:树的种类统计
- 集合List,ArrayList,Collection第15天
- navicat for mysql ,从远程数据库中到数据到本地数据库(笨办法)
- JAVA WEB 学习笔记 Idea下常用配置-Hello Servlet。
- 13、(知识篇)Spring使用xml配置bean02
- codeforces 358
- 时间复杂度
- Java虚拟机(一)
- HMM 隐马尔可夫模型 代码实现