qq_45830025的博客

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N（≤10^​5），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。 输出格式: 按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。 输入样例: 29 Red Alder Ash Aspen Basswood Ash Beech Yellow Birch

知识点讲解： 平衡二叉树 Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。 Output 输出平衡二叉树的树根。 Sample Input 5 88 70 61 96 120 Output 70 答案: #include<bits/stdc++.h> //#define ll long l