水王02

思路:      水王的發帖量都超過1/2,假設水王的ID爲開始第一個發帖人的id,則開始遍歷發帖人的id,如果相同則n+1,如果不同則n-1,因爲水王的發帖量超過1/2,則n到最後也是大於0的。 步驟:   1. 可以假設帖子的第一個id是次數最大的,用ID記錄,次數用n記錄。   2. 遍歷下一個ID,如果跟ID一樣,n++,否則,遇到一個挑戰,則n--,如果n == 0,下一步就要重複第一步
相關文章
相關標籤/搜索