P1794 求解好多鱼问题-优快云博客

本文链接：https://blog.youkuaiyun.com/Recursions/article/details/124334685

本题探讨牛牛如何在鱼缸中安全放入新鱼，避免大鱼吃小鱼的情况。已知鱼缸内现有n条鱼的大小，新鱼大小需在[minSize, maxSize]范围内，且不会被捕食。输出符合条件的鱼大小种类数。" 109169101,7712729,深入解析：@MapperScan注解实现原理及自定义扫描,"['java', 'spring', 'mybatis', '注解实现', 'bean扫描']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

牛牛有一个鱼缸，鱼缸里面已经有 n 条鱼，每条鱼的大小为 fishSize[i] (1<i<n, {均为正整数})fishSize[i](1<i<n,均为正整数)，牛牛现在想把新捕捉的鱼放人鱼缸。鱼缸里存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼 A 的大小为另外一条鱼 B 的大小的 2～10 倍（包括 22 倍大小和 10 倍大小）时鱼 A 会吃掉鱼 B。考虑到这个情况，牛牛要放入的鱼需要保证以下几点: （1）放进去的鱼是安全的，不会被其他鱼吃掉。（2）这条鱼放进去也不能吃掉其他鱼。（3）鱼缸里面存在的鱼已经相处了很久，不考虑它们互相捕食。现在知道新放入鱼的大小范围 [minSize，maxSize][minSize，maxSize] (考虑鱼的大小都是用整数表示），牛牛想知道有多少种大小的鱼可以放入这个鱼缸。

输入描述

输入数据包括 3 行，第 1 行为新放入鱼的尺寸范围 [minSize, maxSize][minSize,maxSize]，以空格分隔；第 2 行为鱼缸里面已经有鱼的数量 n(1≤n)；第 3 行为已经有的鱼的大小fishSize[i](1≤fishSize[i])，以空格分隔。

输出描述

输出有多少种大小的鱼可以放入这个鱼缸，考虑鱼的大小都是用整数表示。

样例输入

Copy to Clipboard

1 12 1 1

样例输出

Copy to Clipboard

/*
 * @Description: To iterate is human, to recurse d