数据结构实验之查找三:树的种类统计
2017-12-23 23:49
211 查看
数据结构实验之查找三:树的种类统计
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%
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; }
相关文章推荐
- 数据结构实验之查找三:树的种类统计
- 3375 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计(先排序树再中序遍历)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDTU(3375)数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 3375-数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计