搜索树
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
7-2 树种统计 (25分)(PTA) (map/map+set )
随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(≤10^5),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比,其间以空格分隔,保留小数点后4位。输入样例:29Red AlderAshAspenBasswoodAshBeechYellow Birch原创 2020-11-04 19:55:24 · 606 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树(模板题)
知识点讲解:平衡二叉树Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。SampleInput588 70 61 96 120Output70答案:#include<bits/stdc++.h>//#define ll long l原创 2020-11-04 19:39:37 · 325 阅读 · 0 评论