Psychos in line

今天遇到一道比较有意思的题目,题目大意是讲一群有杀人倾向的精神病人在排队杀人,每一个精神病人都有一个id,杀人的规则是精神病人只能对排在他右边的那一位精神病人进行谋杀,只有当他的id比他右边那位精神病人的id大的时候才能成功杀死,按回合制进行杀人。求到第几回合的时候不会再有人被杀死。 详细题目如下: 该题的关键在两个地方: 1.找出队列中那些id比左边的精神病人的id大的精神病人,因为他们正是在该
相关文章
相关标签/搜索