数据结构实验之查找三:树的种类统计
来源:互联网 发布:如何获取阿里云优惠码 编辑:程序博客网 时间:2024/05/24 01:26
数据结构实验之查找三:树的种类统计
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%
#include <stdio.h>#include <stdlib.h>#include <string.h>#include<iostream>using namespace std;int a;char s[22];typedef struct Bnode{ char str[22]; int cnt; struct Bnode *lchild, *rchild;}*BiTree;void Create(BiTree &T){ if(!T) { T = new Bnode; T->cnt = 1; strcpy(T->str, s); T->lchild = T->rchild = NULL; } else { int t = strcmp(T->str, s); if(t>0) { Create(T->lchild); } else if(t<0) { Create(T->rchild); } else { T->cnt++; } }}void inorder(BiTree &T){ if(T) { inorder(T->lchild); printf("%s %.2lf%c\n", T->str, T->cnt*100.0/a,'%'); inorder(T->rchild); }}int main(){ int n; scanf("%d\n", &n);//什么意思\n a = n; BiTree T; T = NULL; while(n--) { gets(s); int i; for(i=0; s[i]; i++) { if(s[i]>='A'&&s[i]<='Z') s[i] += 32; } Create(T); } inorder(T); return 0;}
阅读全文
0 0
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUT3375数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计(二叉排序树)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 321321321
- 关于sort函数的几种用法
- 防止vc6.0运行代码后闪退
- 给定任意数组获取任意连续的项求和的最大值,并输出新的数组
- 用Python建设企业认证和权限控制平台
- 数据结构实验之查找三:树的种类统计
- OSX上进行JNI开发的流程及命令
- caffe转换tensorflow工具caffe-tensorflow
- 第四章 ALDS1_3_A:Stack 栈
- svn“Previous operation has not finished; run 'cleanup' if it was interrupted“报错的解决方法
- 12月23日 周六
- SpringBoot第一个示例
- 关于MAC下安装virtual box linux 系统-主机与虚拟机互通问题
- navicat for mysql 远程连接数据库时出现2003-Can't connect to Mysql on '主机名'(10061)解决方法