小明所在的班级共有20名男生，要参加学校举办的拔河比赛，赛前根据体重分成AB两组进行训练，要求每组10人，且每组男生的体重之和尽量接近。小明设计了如下算法：
①初步分组：将所有男生按体重从高到低排序，并以ABAB…进行初步分组；
②计算体重差：计算每组对应两个男生的体重差；
③交换学生：按体重差从高到低判断是否交换学生。
例如20名男生的体重（单位：kg）从高到低为：
95，93，93，90，90，90，84，83，83，78，77，75，74，69，64，61，61，60，56，55。
| 步骤 | 体重 | 体重和 | ||||||||||
| 初步分组 | A组 | 95 | 93 | 90 | 84 | 83 | 77 | 74 | 64 | 61 | 56 | 777 |
| B组 | 93 | 90 | 90 | 83 | 78 | 75 | 69 | 61 | 60 | 55 | 754 | |
| 体重差 | 2 | 3 | 0 | 1 | 5 | 2 | 5 | 3 | 1 | 1 | 23 | |
| 交换学生 | 否 | 否 | 否 | 是 | 是 | 否 | 是 | 否 | 否 | 否 | ||
| 最终分组 | A组 | 95 | 93 | 90 | 83 | 78 | 77 | 69 | 64 | 61 | 56 | 766 |
| B组 | 93 | 90 | 90 | 84 | 83 | 75 | 74 | 61 | 60 | 55 | 765 | |
【考点】程序设计实例．
【答案】（1）①i=i+2 ②d[j][1]＜d[j+1][1]③f[d[i][0]]=1 ④change（diff，qA，qB）
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：2引用：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
