二叉排序树 字典树 树中统计

树种统计

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。首先输入正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（不区分大小写）。按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，每种树的信息占一行。

1. #include <cstdio>    
2. #include <sstream>    
3. #include <cstring>    
4. #include <iostream>  
5. #include <string>  
6. #include <vector>  
7. #include <algorithm>  
8. #include <sstream>    
9. using namespace std;    
10. #define N 35 
11.