数据结构实验之查找三:树的种类统计
来源:互联网 发布:知网 高质量 知乎 编辑:程序博客网 时间:2024/06/14 07:04
数据结构实验之查找三:树的种类统计
Time Limit: 400MS Memory Limit: 65536KB
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
#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{ char c[30]; int cnt; struct node *lchild,*rchild;};struct node *creat(struct node *root,char *a){ if(root==NULL) { root = (struct node *)malloc(sizeof(struct node)); root -> cnt = 1; strcpy(root->c,a); root -> lchild = NULL; root -> rchild = NULL; } else { int cmp = strcmp(root->c,a);//我试了试,如果直接在if语句里面写strcmp函数,提交到OJ是WA; if(cmp==0) { root -> cnt++; } else if(cmp>0) { root -> lchild = creat(root -> lchild,a); } else { root -> rchild = creat(root -> rchild,a); } } return root;}void zhongxu(struct node *t,int n){ if(t) { zhongxu(t->lchild,n); printf("%s %.2lf%c\n",t->c,t->cnt*100.0/n,'%'); zhongxu(t->rchild,n); }}int main(){ int n,i,j; scanf("%d\n",&n);//一定要加\n,不然无法输入第一组字符串; char a[30]; struct node *T; T = NULL; for(i = 0;i < n;i++) { gets(a); for(j = 0;a[j];j++)//当a[i]=='\0'时退出循环 { if(a[j] >= 'A' && a[j] <= 'Z') { a[j] = a[j] + 32; } } T = creat(T,a); } zhongxu(T,n); return 0;}
阅读全文
0 0
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUT3375数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计(二叉排序树)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- Python学习笔记2017年12月24日
- 大数据时代的10个重大变革!
- 一个关于STM32内部USART的波特率配置话题
- JD实战之阶段一
- android 软键盘弹出移动view 键盘监听兼容横竖屏切换
- 数据结构实验之查找三:树的种类统计
- 归并排序
- 比特币,区块链与Fintech
- 用hlsl/glsl实现内发光效果
- ubuntu安装JDK
- 进制的计算 -汇编
- Windows下谷歌浏览器出现ChromeERR_EMPTY_RESPONSE的解决方法
- Android broadcast receiver初体验
- 如何开启API经济学的大门