学进去

有多人在不同楼层要乘坐同一部电梯，所有人都是去往更高楼层，电梯初始位置为第一批用户出发的楼层位置。电梯在运行时，上升一层需要耗时3秒，在某一层停留时（含电梯初始位置和电梯结束位置，无人进出则不停留），不论有多少人进出都算8秒。小马同学编写了一个程序，根据所有人的出发到达楼层，先按照出发楼层升序（出发楼层相同按到达楼层升序）排序，再输出电梯本次运行的总时间。
（1）若有3批人，每批人的起始楼层与终点楼层分别为（1，4）、（3，8），（2，9），则电梯运行的总时间为____秒。
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
n=int(input("请输入共有多少批人："))
#输入初始需求，存储在列表a中，a[i][0],a[i][1]分别表示电梯的起始楼层和终点楼层，代码略
for i in range(n):
       for j in range(n-1,i,-1):
             if a[j][0]<a[j-1][0] or ①____:
                    a[j],a[j-1]=a[j-1],a[j]
c=[0]*2*n;nc=0
c[nc]=a[0][0]
for i in range(1,n):
       if a[i][0]!=a[i-1][0]:
             nc+=1
             ②____
for i in range(n):
       k=nc
       while a[i][1]<c[k]:
             k-=1
       if a[i][1]!=c[k]:
             for j in range(nc,k,-1):
                    c[j+1]=c[j]
             nc+=1
             ③____
time=3*(c[nc]-c[0])+(nc+1)*8
print("总时间：",time)