小林发现他的鱼缸里的观赏鱼越来越少了。仔细观察才发现，即使按时喂鱼，一些大鱼也会争着吃小鱼—一但是不会吃比它小太多的鱼。准确地讲，若一条大小是ai的鱼，当存在另外一条鱼aj个头严格比它小，但个头差不超过整数k时（即ai-aj）≤k），ai会吃掉aj—一吃掉后，ai不会变大，aj会消失。
如：当鱼的大小是a=[101，53，42，102，101，55，54]且k=1时，一种可能的掠食过程是（下划线表示被吃）：[101，53，42，102，101，55，54]→[101，53，42，102，55，54]→[101，42，102，55，54]→[42，102，55，54]→[42，102，55]，最后只剩下3条鱼。小林想用Python程序模拟研究一下，对于给定的鱼大小和k的值，最坏情况下会剩几条鱼。
（1）若a=[20，15，10，15，31，20，25]，k=5，则最坏情况下会剩 22条鱼。
（2）研究前，小林先对a 中所有数据进行升序排序，请完成下面的程序。
（3）以下程序从最小的鱼儿开始模拟让较大的鱼吃较小的鱼，无法吃掉的鱼保存在st变量中，结束后输出st中剩余的元素个数就是最坏情况下所剩鱼的数量。请完善算法。
（4）对于剩下的鱼中，是否还存在某种大小的鱼儿。输入鱼的大小，查询该尺寸的鱼儿是否还存在。请完善以下算法。
【考点】程序设计实例．
【答案】2
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：1引用：1难度：0.3
相似题
-
1．公因数只有1的两个非零自然数，叫做互质自然数。王老师编写了一个Python程序，程序的功能是随机产生5个1到20之间的整数，找出其中和最大的互质数对。程序运行界面如图所示：
实现该功能的程序代码如下：
请回答下列问题：
（1）寻找互质数对的算法属于（选填：枚举/解析）算法。
（2）如产生的 5 个随机数是[20，16，12，6，14]，则程序输出内容是。
（3）要实现程序的功能，请完善横线处的代码。发布：2024/12/20 18:0:1组卷：3引用：1难度：0.4 -
2．小红用Python编写程序画出了如图形，在第三行下划线处应该填写（ ）
发布：2024/12/18 11:0:1组卷：2引用：1难度：0.6 -
3．【加试题】小丫觉得回文字符串太优美了（回文字符串是指顺读和倒读都一样的字符串，如“123321”），为此编写了VB 程序。程序运行时，单击按钮Command1 后，根据文本框Text1 中输入的内容判断并输出是不是回文串。实现上述功能的VB 代码如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while ①
i=i+1
j=j-1
Loop
If ②Then Print“是回文串“Else Print“不是回文串“
End Sub
在画线处填入合适代码，使程序能正常运行。
①
②发布：2024/12/19 14:30:2组卷：0引用：1难度：0.4
