C - 数据结构实验之查找三：树的种类统计(哈希树)

Description

随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。
Input

输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，不区分大小写。
Output

按字典序输出各种树的种类名称和它占的百分比，中间以空格间隔，小数点后保留两位小数。
Sample
Input

2
This is an Appletree
this is an appletree

Output

this is an appletree 100.00%

Hint

哈希树
字典树

#include<bits/stdc++.h>using namespace std;typedef struct node
{char name[30];int cnt;struct node *l, *r;
} tree;int n;
tree *create(tree *&root, char str[])
{if(root == NULL){root = new tree;strcpy(root->name, str);root->cnt = 1;root->l = NULL;root->r = NULL;}else{int temp = strcmp(root->name, str);if(temp > 0)create(root->l, str);else if(temp < 0)create(root->r, str);else root->cnt++;}return root;
}void midorder(tree *root)
{if(root){midorder(root->l);printf("%s %.2lf%%\n", root->name, 100.0 * root->cnt / n);midorder(root->r);}
}
int main()
{//ios::sync_with_stdio(0);不能加这条语句，加了不给过int t;char s[30];tree *root;root = NULL;cin >> t;n = t;getchar();while(t--){gets(s);int len = strlen(s);for(int i = 0; i < len; i++){if(s[i] >= 'A' && s[i] <= 'Z')s[i] += 'a' - 'A';}root = create(root, s);}midorder(root);return 0;
}

C - 数据结构实验之查找三：树的种类统计(哈希树)相关推荐

SUTD OJ 数据结构实验之查找二：平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 根据给 ...
SDUT_2118 数据结构实验之链表三：链表的逆置
点击打开链接数据结构实验之链表三:链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem De ...
SDUT-3378_数据结构实验之查找六：顺序查找
数据结构实验之查找六:顺序查找 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个给定的无序序列里,查找与给定关键字 ...
数据结构实验之查找七：线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定 ...
SDUT 3379 数据结构实验之查找七：线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 根据给定的一系列整数关键字和素数p, ...
SDUT 3377 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五:平方之哈希表 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 给定的一组 ...
SDUT 3347 数据结构实验之数组三：快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个 ...
SDUT 3400 数据结构实验之排序三：bucket sort
数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...
3374——数据结构实验之查找二：平衡二叉树
数据结构实验之查找二:平衡二叉树 ( LL RR LR RL) Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根. Input 输入一组测试数据 ...

C - 数据结构实验之查找三：树的种类统计(哈希树)

C - 数据结构实验之查找三：树的种类统计(哈希树)相关推荐

最新文章

热门文章