学进去

餐厅叫号系统是现代化餐厅常用的信息管理系统，小明设计了一款模拟餐厅叫号系统的程序。该程序在读取当天就餐信息（数据格式如1图所示）后，可以模拟餐厅叫号的顺序，并计算出当天所有客人的等待时间。餐厅共有3种不同类型座位，数量分别是30、10、10。客人到达餐厅后，若对应类型的座位有空位，则直接安排客人点餐；若对应类型的座位没有空余，则需要排队等待其他客人离开后才能安排点餐。小明将原始数据读取后将时间格式“HH: MM”换算成分钟，然后按分钟数升序排列，再依次模拟餐厅叫号的过程，同时计算客人的等待时间，程序运行结果如2图所示。
     

1图                                                    2图

（1）“data. csv”中的原始数据需要进行换算和排序后才能进一步处理，读取与排序的程序如下。
a=[]
def read_data (): #读取数据并排序

df=pd.read_csv ("data.csv")

for row in df.values:       #逐行读取数据到列表row

s=row[1]       #将时间数据赋值到s

b，c=map (int，s.split (’：’))       #以“：”分割小时到b，分钟到c

s=b*60+c       #将b小时、c分钟换算成s分钟

a. append ([row[0]，s，row [2]])       #a追加一个元素[row[0]，s，row[2]]

n=len (a)

for i in range(n-1):

for j in range (n-1，i，-1):

if a[j][1]<a[j-1][1]:

a[j]，a[j-1]=a[j-1]，a[j]

①若“data.csv”文件中有10条记录，则上述程序中语句“if a[j][1]<a[j-1][1]”的运行次数为______。
②若将上述程序中的语句“s=b*60+c”删除，仅以第15-1图可见的6条数据运行上述程序后，列表a中元素依次为(        )
A．B．C．D．
（2）实现模拟叫号程序并统计所有客人等待时间部分代码如下，请在划线处填入合适的代码：
read_data ()       #调用read_data ()函数完成数据读取及排序
n=len (a)
b=[0，30，10，10]       #初始3种类型的座位数分别是30，10，10
h=[]；q=[]
for i in range(4):

h.append ([-1，-1])       #h末尾追加一个元素[-1，-1]

c=0
①___
for i in range(n):

m=a[i][0]

if a[i][2]=="OUT":

b[m]+=1

if h[m][0]!=-1:

total+= ②___

h[m][0]=q[h[m][0]][2]

b[m]-=1

print ("类别为"，m，"的客人在"，a[i][1]，"分点餐")

else:

if b[m]>0:

b[m]-=1

print ("类别为"，m，"的客人在"，a[i][1]，"分点餐")

else:

q.append ([m，a[i][1]，-1])

if h[m][0]==-1:

h[m][0]=c

if h[m][1]!=-1:

③___

h[m][1]=c

c+=1

print ("所有客人等待时间："，total，"分钟"）