数据结构实验之查找三:树的种类统计
来源:互联网 发布:android直播软件源码 编辑:程序博客网 时间:2024/06/17 22:35
数据结构实验之查找三:树的种类统计
Time Limit: 400MS Memory Limit: 65536KB
Submit Statistic
Problem Description
随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。
Input
输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。
Output
按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。
Example Input
2
This is an Appletree
this is an appletree
Example Output
this is an appletree 100.00%
Hint
Author
xam
PS:坑点只有一个,就是大小写字母是不产生影响的!!!注意注意注意!!
#include <bits/stdc++.h>using namespace std;struct Btree{ char data[30];//名称 int num;//同种树的数量 struct Btree *l,*r;};char a[30];int n;struct Btree *creat(struct Btree *p){ if(p==NULL) { p=(struct Btree *)malloc(sizeof(struct Btree)); p->l=NULL; p->r=NULL; p->num=1; strcpy(p->data,a); } else { if(strcmp(a,p->data)==0)//名字相同即为同种,num++ p->num++; else if(strcmp(a,p->data)<0)//小于就左孩子 p->l=creat(p->l); else p->r=creat(p->r);//不然就右孩子 } return p;}void dis(struct Btree *p){ if(p!=NULL) { dis(p->l); printf("%s %.2lf%%\n",p->data,1.0*p->num*100/n); dis(p->r); }}int main(){ int i,j,m; struct Btree *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]);//tolower()将所有大写字母全部转换成小写字母,以避免WA root=creat(root); } dis(root); return 0;}
阅读全文
0 0
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUT3375数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计(二叉排序树)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- Spark入门(一):核心概念简介
- java zip打包
- java四舍五入方法
- LeakCanary 检测内存泄露
- 轻松自动化---selenium-webdriver(python) (三)
- 数据结构实验之查找三:树的种类统计
- sdk修改时需要注意
- BZOJ3673 可持久化并查集 by zky <可持久化数组+主席树>
- community declares a dependency from configuration 'compile' to configuration 'default' which is not
- Java消息队列--JMS概述
- Github-ioctlfuzzer&ioctlbf
- Memcached、Redis以及Memcached与Redis的区别
- mysql分库分表实战及php代码操作完整实例
- bootstrapValidator 中文API