from random import randint

a=[randint(1,5) for i in range(6)]

i,n=0, len(a)

while i<n:

       r=i+1

       for j in range(i+1,n):

              if a[i]!=a[j]:

                    a[r]=a[j]

                    r+=1

       n=r

       i+=1

执行该程序段后，a的值可能是（     ）

设n为4，订单任务为task=[["a",0,10],["b",0,20],["a",20,30],["b",50,10],["a",30,20],["b",100,5],["b",200,30],["a",100,10],["b",300,10]]，最佳分配方案：2条生产线加工a产品，2条生产线加工b产品。最大收益是：1550元。

请回答下列问题：

（1）若有3条生产线，订单 task=[["a",0,30],["b",0,20],["a",20,20],["b",50,10],["a",30,10]],则最佳分配方案中，a类产品分配生产线数量条。

（2）定义如下sort(que)函数，参数que列表的每个元素由产品类型、到达时间、产品数量3项组成。函数的功能是根据产品到达时间进行升序排序。

def sort(que):

       for i in range(1, len(que)):

              t= que[i]

              j=i-1

              while j>=0 and t[1]< que[j][1]:

              que[j+1]=t

若que列表为[["a",10,10],["a",0,20],["a",50,30],["a",30,10]]，则加框处代码执行次数是次。

(3)实现生产线分配方案的部分Python程序如下，请在划线处填入合适的代码。

def check(s,e,j):

       money=0

       if task[j][0]=="a":

              time=5

              m=10

       else:

              time=7

              m=15

       for i in range(s, e+1):

              if top[i]==-1 or task[st[i][top[i]]][1]+ time* task[st[i][top[i]]][2]<= task[j][1]:

                    top[i]+=1

                    st[i]. append(j)

                    ①

                    break

       return money

#生产线总数存入变量n，订单任务存入task列表，代码略

maxans=0

sort(task)

for a_lines in range(1, n):

       st=[[] for i in range(n)]

       top=[-1]*n

       ans=0

       for j in range(len(task)):

              if task[j][0]=="a":

                    ans+= check(0,a_lines-1,j)

              elif task[j][0]=="b":

                    ②

       if ans> maxans:

              maxans= ans

             ③

print("最佳分配方案：", best_allocation, "条生产线加工a产品, ",n-best_allocation, "条生产线加工b产品，最大收益是:", maxans, "元。“)