class Queue:
def _init_(self):
self.items=[]
def isEmpty(self):
return self.items==[]
def enqueue(self,item):
self.items.insert(0,item)
def dequeue(self):
return self.items.pop()
def size(self):
return len(self.items)
def hotPotato(namelist,num):
simqueue=Queue()
simqueue._init_()
for name in namelist:
simqueue.enqueue(name)
while simqueue.size()>1:
for i in range(num):
simqueue.enqueue(simqueue.dequeue())
simqueue.dequeue()
return simqueue.dequeue()
print(hotPotato(['Bill','Dayid','Brad','Susan','Jane','Kent'],7))
print(hotPotato(['小明','小王','小张','小李','小陈','小红'],9))
Brad
小王