Psychos in line

今天遇到一道比較有意思的題目,題目大意是講一羣有殺人傾向的精神病人在排隊殺人,每一個精神病人都有一個id,殺人的規則是精神病人只能對排在他右邊的那一位精神病人進行謀殺,只有當他的id比他右邊那位精神病人的id大的時候才能成功殺死,按回合制進行殺人。求到第幾回合的時候不會再有人被殺死。 詳細題目如下: 該題的關鍵在兩個地方: 1.找出隊列中那些id比左邊的精神病人的id大的精神病人,因爲他們正是在該
相關文章
相關標籤/搜索