- 博客(2)
- 收藏
- 关注
原创 数据结构实验之查找三:树的种类统计
Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。Output按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。Sample
2021-08-09 09:27:16 31
原创 深度优先搜索练习之神奇的矩环
Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友,小鑫请你帮忙,你能帮帮他吗?Input多组输入。每组的第一行有两个整数n,m。代表表的大小。接下来是由A-Z的一些字母所构成的n行m列的表。1<=n,m<=200Output如果可以救回他的女朋友,输
2021-04-16 21:28:14 68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人