树种统计
来源:互联网 发布:ubuntu tftp server 编辑:程序博客网 时间:2024/03/28 19:21
这是陈越数据结构的4-2,用c++改了一下,主体还是原来的程序,有一些细节改成了C++
#include<iostream>#include<string>#include<cstring>
#include <cstdio>//gets()需要这两个头文件#include <cstdlib>
#include <iomanip>//设置精度需要这个头文件
const int Maxsize = 30;using namespace std;typedef struct TNode * BinTree;struct TNode {char treename[Maxsize + 1];int count;BinTree left;BinTree right;};BinTree Insert(BinTree BT, char * name){if (!BT){BT = new struct TNode;strcpy(BT->treename, name);BT->count = 1;BT->left = BT->right = NULL;}else{int cmp = strcmp(BT->treename, name);if (cmp < 0)BT->right = Insert(BT->right, name);else if (cmp > 0)BT->left = Insert(BT->left, name);elseBT->count++;}return BT;}void Output(BinTree BT, int N){if (!BT)return;else{Output(BT->left, N);cout << BT->treename << " " << setiosflags(ios::fixed) << setprecision(4) << (double)BT->count / (double)N * 100.0 << "%" << endl;Output(BT->right, N);}}int main(){BinTree BT = NULL;int N;cin >> N;cin.get();for (int i = 0; i<N; i++){char name[Maxsize + 1];gets(name);BT = Insert(BT, name);}Output(BT, N);cin.get();return 0;}关于设置输出精度
cout << setiosflags(ios::fixed) <<setprecision(6) << endl; 为输出六位小数(小数点后保留6位)
cout << setprecision(3) << endl;为输出3位有效数字
阅读全文
0 0
- 树种统计
- 树种统计
- 树种统计
- 5-24 树种统计
- PTA 树种统计
- 5-24 树种统计
- 7-12 树种统计
- 树种统计(25 分)
- 5-24 树种统计 (25分)
- 5-12 树种统计 (25分)
- 5-24 树种统计 (25分)
- 树种统计 静态内存 排序树
- PTA5-2 树种统计(map+vector+unique)
- 5-24 树种统计 (二叉搜索树)
- 7-24 树种统计(25 分)
- 7-24 树种统计(25 分)
- PTA-数据结构 5-24 树种统计 (25分)
- 《数据结构学习与实验指导》4-2:树种统计
- gulp整理
- AOP切入点表达式语法
- 【剑指Offer】重建二叉树——JavaScript实现
- LeetCode基础--二叉树--判断是否为BST
- 卡尔曼滤波理解
- 树种统计
- 粘包问题
- 深度学习:稀疏自编码MATLAB
- 使用注解@StringDef替代枚举-以切换环境为例
- crash Log- 解析IOS崩溃日志
- web.xml相关配置
- poj Hopscotch (搜索)
- IDEA can not resolve property key
- mongodb 复制集合和数据库