SDUT OJ 数据结构实验之查找三:树的种类统计
来源:互联网 发布:淘宝厂家直销标签 编辑:程序博客网 时间:2024/06/11 06:02
数据结构实验之查找三:树的种类统计
Time Limit: 400MS Memory limit: 65536K
题目描述
随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。
输入
输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。
输出
按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。
示例输入
2This is an Appletreethis is an appletree
示例输出
this is an appletree 100.00%
提示
#include<bits/stdc++.h>using namespace std;struct node{ string data; int num; struct node *left; struct node *right;};int n;void creat(struct node *&root,string b) // &符号别忘了{ if(root==NULL) { root=new node; root->data=b; root->num=1; root->left=NULL; root->right=NULL; } else { if(b<root->data) { creat(root->left,b); } else if(b>root->data) { creat(root->right,b); } else { root->num++; } }}void middle(struct node *T){ if(T) { middle(T->left); cout<<T->data; printf(" %.2lf%c\n",100.00*(double)T->num/n,'%'); //换行别忘了 middle(T->right); }}int main(){ char s[30]; struct node *root; cin>>n; root=NULL; getchar(); for(int i=0;i<n;i++) { gets(s); int len=strlen(s); for(int j=0;j<len;j++) { if(s[j]>='A'&&s[j]<='Z') { s[j]=s[j]+32; } } creat(root,s); } middle(root); return 0;}
1 0
- 数据结构实验之查找三:树的种类统计 (sdut oj 3375)
- SDUT OJ 数据结构实验之查找三:树的种类统计
- SDUT 3375 数据结构实验之查找三:树的种类统计
- sdut oj3375 数据结构实验之查找三:树的种类统计
- SDUT-3375 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计【OJ--3375】
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计 (STL)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUT3375数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- SDUTACM 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计(二叉排序树)
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之查找三:树的种类统计
- 【Codeforces Round 367 (Div 2) B】【二分查找】Interesting drink
- 动态规划算法
- 小谈php处理 大并发 大流量 大存储
- Error:(2, 0) Plugin with id 'com.github.dcendents.android-maven' not found.
- 常见的蓝牙4.0模块
- SDUT OJ 数据结构实验之查找三:树的种类统计
- 咬碎STL空间配置器
- Fragment 中的 onCreateOptionsMenu 方法不执行
- OFBiz 开发需要用到的几个重要(配置)文件
- 【Codeforces Round 367 (Div 2) C】【简单DP】Hard problem
- 路迹
- 贪心算法
- 图解分析一个dNet进销存软件
- C/C++预处理表达式中可接受的内容