数据结构实验之查找三：树的种类统计

最新推荐文章于 2021-05-12 21:21:49 发布
最新推荐文章于 2021-05-12 21:21:49 发布
阅读量319 收藏
点赞数
分类专栏： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/femalcoder/article/details/52184801
版权
该程序旨在帮助研究人员统计卫星成像中每种树的数量及其在总数中的百分比。输入包含一棵树的数量和每棵树的种类，输出按照字典序排列并显示每种树的百分比。
摘要由CSDN通过智能技术生成

数据结构实验之查找三：树的种类统计
Time Limit: 400MS Memory limit: 65536K

题目描述

随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。

输入

输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，不区分大小写。

输出

按字典序输出各种树的种类名称和它占的百分比，中间以空格间隔，小数点后保留两位小数。

示例输入

2
This is an Appletree
this is an appletree

示例输出

<
最低0.47元/天 解锁文章
femalcoder
关注
专栏目录
2021年东北大学数据结构运动会竞赛成绩统计实验报告.doc
12-06
本实验报告展示了数据结构在运动会竞赛成绩统计中的应用，展示了链表、顺序表等数据结构的优点和缺点，并展示了排序算法和查找算法的应用。 知识点： * 链表的应用 * 顺序表的应用 * 排序算法的应用 * 查找算法的...
C - 数据结构实验之查找三：树的种类统计(哈希树/map映射)
qq_45830025的博客
11-27 338
Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 Input 输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，不区分大小写。 Output 按字典序输出各种树的种类名称和它占的百分比，中间以空格间隔，小数点后保留两位小数。 Sample
湖南大学数据结构实验代码
01-22
湖南大学的信息科学与工程学院提供了丰富的数据结构实验代码，这些实验覆盖了数据结构的基本概念和常见应用，主要使用C++编程语言实现。以下是根据提供的文件名解析出的相关知识点： 1. **线性表的应用**： 线性表...
数据结构实验报告三、串及其应用.docx
07-12
数据结构实验报告的主题聚焦于“串及其应用”，主要目的是开发一个名为“文学研究助手”的系统，帮助文学研究人员统计英文小说中的单词出现次数、位置以及字符种类。实验涉及到的知识点广泛，包括链串的操作（插入、...
数据结构实验之查找三：树的种类统计（SDUT 3375）
weixin_30596343的博客
12-11 121
C++： #include <bits/stdc++.h> using namespace std; int n; struct node { char data[55]; int num; struct node *lc, *rc; }; void creat(struct node *&root,...
C - 数据结构实验之查找三：树的种类统计
几年的世界
03-12 388
C - 数据结构实验之查找三：树的种类统计 Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 Input 输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的...
数据结构实验之查找三：树的种类统计 (STL)
Grit_ICPC的博客
12-11 901
我只想说你这题意能不能说清楚点。。- -！。害的我WA了老多。我本以为是每次都是输出相同的this is an ...的。     #include #include #include #include using namespace std; char s[10000],str[100000]; int main() { int n,m,i,j,k,l;
数据结构实验之查找三：树的种类统计 C
成长日记的博客
12-17 297
数据结构实验之查找三：树的种类统计 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 Input 输入一组测试数据。数据的第1行给出一个正整数N...
数据结构实验之查找三：树的种类统计（map的应用）
weixin_54699118的博客
05-12 179
数据结构实验之查找三：树的种类统计 思路： 先提前把大写字母转换成小写，在都存到map中，然后按照字典序输出，比例就是该字符串的数量/n*100% 记录一下有关map的应用，算是记个笔记。 #include<iostream> #include<cstring> #include<algorithm> #include<map> using namespace std; const int N=1e6+10; map<string,int> m;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值