# 输入n个数从小到大依次存储到列表nums中，代码略

k = -1

for i in range(n):

    if nums[i] < 0:

        k = i

    else:

        break

ans = []

i, j = k, k + 1

while i >= 0 or j < n:

    if i < 0:

        ans.append()

        j += 1

    elif j==n:

        ans.append(nums[i] * nums[i])

    elif :

        ans.append(nums[i] * nums[i])

        i -= 1

    else:

        ans.append(nums[j] * nums[j])

        j += 1

print(ans)

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]

加框处可以填写的代码有______ (多选)

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)

a = [101, 53, 42, 102, 101, 55, 54]

k = int(input())   # k的含义如题所述

last = len(a) - 1

flag = True

while last > 0 and flag:

    flag = False

    for j in range( ):

        if a[j] > a[j+1]:

            a[j], a[j+1] = a[j+1], a[j]

            last = j

            flag = True

n = len(a)

st = [None] * n

top = -1

for i in range(n):

    while top >= 0 and st[top] < a[i] and a[i] - st[top] <= k:

        top -= 1

    top += 1

print("最坏情况下会剩下%d 条鱼" % (top+1))

size = int(input())      #输入要查询的鱼的尺寸

i = 0

j = top

while i <= j:

    m = (i+j) // 2

    if    # 若size值与第m号元素相等，则结束循环，此处关系表达式略

        break

    elif  :

        i = m + 1

    else:

        j = m - 1

if  :

    print("大小为%d 的鱼还在！" % size)

else:

    print("大小为%d 的鱼不存在，可能已经被吃了" % size)