def findtime(newdict): if len(newdict)<=1: return 1 time=0 while len(newdict)>1: delete={} for key in newdict: if newdict[key][-1]==1: delete[key]=-1 new_del=list(delete.keys()) for key in newdict: if newdict[key][-1] in delete: if delete[newdict[key][-1]]==-1: delete[newdict[key][-1]] = key newdict[key] = [newdict[key][0], 1] else: newdict[key]=[newdict[key][0],delete[newdict[key][-1]]] for d in new_del: newdict.pop(d) time+=1 if len(newdict)==1: time+=1 return time
点赞 1

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务