1.
某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以送到B车间加工。为了使得总加工时间最短，我们可以将这n个产品分为两类，第一类在A车间加工时长少于在B车间加工时长，第二类在A车间加工时长不少于在B车间加工时长。第一类应将在A车间花费时间少的产品排在前面，第二类应将在B车间花费时间少的产品排在后面，然后先处理所有第一类产品，再处理第二类产品。可以证明，这样排序后所有产品加工完成花费的总时间最少。例如有4种产品，它们在A车间加工时长分别为3、5、8、4，在B车间加工时长分别为6、1、2、7，产品分类、排序、合并、计算时长的过程如图所示，最后得出总时长为21。(每个产品在B车间开始加工需同时满足它在A车间加工完并且B车间已加工完上一个产品这两个条件)
编写程序模拟工厂对这n个产品的处理过程，计算总加工时间。请回答下列问题：
(1)
由题意可知， 若 3 种产品在 A 车间加工时长分别为 5、7、3，B 车间加工时长分别为6、1、2，则总加工时长为。
(2)
小华先编写了如下将第一类产品排序的函数：
(3)
小强编写了如下将第二类产品排序的函数：
(4)
小张结合前两位同学的程序， 计算产品加工总时长。请在划线处填入合适的代码。
def sort1(a,b): #参数 a、b 的元素分别表示每个产品在A、B车间的加工时长。
n=len(a)
for i in range(n-1):
for j in 
:
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
b[j],b[j+1]=b[j+1],b[j]
加框处可以填写的代码有______ (多选)
A. range(n-1-i) B. range(n-1,i,-1) C. range(i,n-1) D. range(n-2,i-1,-1)def sort2(a,b): #参数 a、b 的元素分别表示每个产品在 A、B 车间的加工时长。
n=len(a)
for i in range(1,n):
k1,k2=a[i],b[i]
j=i-1
while ① :
a[j+1],b[j+1]=a[j],b[j]
j-=1
a[j+1],b[j+1]=k1,k2
①此程序时间复杂度为 ② 。(单选， 填字母)
A. O(1) B.O(n) C.O(n2 ) D.O(nlog2 n)
②请在划线处填入合适的代码。
① ②
读取n个产品在A、B两车间加工的时间，根据题目要求分为两类，第一类产品在A、B两车间加工的时间分别存储在列表a1和列表b1中，并通过sort1()函数排序，第二类产品在A、B两车间加工的时间分别存储在列表a2和列表b2中，并通过sort2()函数排序， 代码略
a=a1+a2
b=b1+b2
n=len(a)
k,t=0,0 #k 为 A 加工时间，t 为 B 加工时间
for i in range(n):
k+=a[i]
if :
t=k
print("总加工时长最短为:",t)
【考点】
排序算法及程序实现;
分支结构语句及程序实现;
循环结构语句及程序实现;
能力提升
Then '改错
