题型：综合题 题类： 难易度：困难
浙江省普通高校招生2024年1月选考信息技术考试试卷
若某单位剩余员工人数为k，则分配方法为：在已建的小组中查找空位数（该小组还可容纳的人数）大于或等于k的小组，如果找到的小组有多个，则选择空位数最少的小组，将此k人分配到该小组中；如果没有找到，则新建一个小组，将此k人分配到该小组中。
设n为5，m为20，各单位员工人数及单位内部的分组过程如图a所示，各单位剩余员工的分组过程如图b所示。
编写程序：给定各单位编号及员工人数，根据上述方法进行分组处理，按单位编号次序输出各单位所分配的分组编号。请回答下列问题：
def bubble_sort(lst):
n=len(lst)
for i in range(0, n-1):
return
调用该函数，若 lst 为[[1,0],[2,0],[3,18],[4,0],[5,19],[6,17]]，请回答①和②两个问题。
①虚线框中的程序段第 1 次执行后，关于 lst 中的剩余员工人数，下列说法正确的是（单选，填字母）。
A.lst[0][1]数值最小 B.lst[0][1]数值最大
C.lst[5][1]数值最小 D.lst[5][1]数值最大
②虚线框中的程序段执行的次数为。
| 函数与方法 | 功能 |
| w.append(x) | 在列表 w 末尾添加元素 x |
| x.w.pop() | 将列表 w 末尾元素赋值给 x，并将其从 w 中删除 |
def group(data, m):
n=len(data)
a=[]
for i in range(n+1):
a.append([]) # a[i]初始化为空列表，存放编号为 i 的单位所分配的分组编号
gnum=0
for i in range(n): #各单位内部分组
while data[i][1]>=m:
gnum+=1
k=data[i][0]
a[k].append(gnum)
bubble_sort(data) #根据每个单位的剩余员工人数，对 data 进行降序排序
b=[]
for i in range(m):
b.append([])
i=0 #对剩余员工分组
while i<n and data[i][1]!=0:
while j<m and len(b[j])==0:
j+=1
if j<m:
v=b[j].pop()
else:
gnum+=1
v=gnum
a[data[i][0]].append(v)
i+=1
#输出各单位的分组编号，代码略
'''
读取小组人数上限存入 m；读取 1 至 n 号单位的数据，依次存入列表 data 的 data[0]至 data[n-1]中。
Data[i]包含 2 个数据项，data[i][0],data[i][1]分别存放单位编号及员工人数，代码略
'''
group(lst, m)
试题篮
‘(1)
‘(2) 