【华为OD机试真题】不开心的小朋友- python

题目描述

不开心的小朋友
输入一个数代表摇摇车的数量，在下一行输入一串数字，用空格隔开，每个数字代表不同的小朋友的编号，小朋友的编号不能重复，每个小朋友只有一个编号，小朋友排队坐摇摇车，如果小朋友离开之前没有摇摇车坐视为不开心的小朋友。（同现实场景，排队等待等不及就走了，故不开心）
例子1：
输入
1
1 2 1 2

输出
0

解释：一个摇摇车，1号小朋友进来坐摇摇车，2号过来发现没有空闲摇摇车，就等待，1号做完摇摇车离开，2号开始做摇摇车，没有不开心的小朋友，输出0

例子2：

输入
1
1 2 2 3 1 3

输出
1

解释：一个摇摇车，1号小朋友进来坐摇摇车，2号过来发现没有空闲摇摇车，就等待，2号没有等到摇摇车离开，视为不开心的小朋友，3号过来发现没有空闲摇摇车，就等待，1号做完摇摇车离开，3号开始做摇摇车，有一位不开心的小朋友，输出1

代码实现

def Palying(P,N):
    unhappy=0
    waiting=[]
    palying=[]
    for i in P:
        #如果当前序号属于正在玩的列表，则表示该玩家已离去
        if i in palying:
            palying.remove(i)  #移除该玩家
            if len(waiting)>0:  #并从waiting列表中移除一个新的序号，将其添加到正在玩的列表中(因列表为空，删除元素报错，所以增加判断。
                palying.append(waiting.pop(0))
        else:
            if N > len(palying):  #如果新的序号不属于玩家列表，则判断摇摇车数量是否大于玩家数量
                palying.append(i)  #是，则玩家列表加一个序号
            else:
                if i in waiting:
                    waiting.pop(waiting.index(i))#如果摇摇车已满员，则判断该玩家是否属于等待列表成员，是，则表示该玩家还未玩就离去，等待列表剔除该玩家，unhappy+1
                    unhappy+=1
                else:
                    waiting.append(i)
    return  unhappy

if __name__=='__main__':
    #获取摇摇车数量
    N=1
   #获取小朋友来去的次序
    P='1 2 3 4 1 5 4 2 3 5'.split(' ')
    #判断当前过山车使用情况
    unhappy=Palying(P,N)
    print(unhappy)

代码总结

此场景被分成了大体2个部分，paly和wait两种场景，咱们需要做的是分别对这两种场景进行元素的增减。类比等餐吃饭案例，购物案例（谁没买上）等等
考查点：列表增删的运用：
1.pop不能删除空表，否则报错；
2.pop可以指定索引删除。
3.可以通过列表的index方法取出该元素的下标，再通过pop(索引删除)。
4.要考虑清楚二者联系，什么时候该增，什么时候该删，不能忘移除某元素，也不能删错元素。