尋找水王

題目： 三人行設計了一個灌水論壇。信息學院的學生都喜歡在上面交流灌水，傳說在論壇上有一個「水王」，他不但喜歡發帖，還會回覆其他ID發的每個帖子。坊間風聞該「水王」發帖數目超過了帖子數目的一半。如果你有一張當前論壇的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？ 思路：解決該題的關鍵是水王帖子數目已超過一半，並且要求時間複雜度不大於o(n)，通過遍歷消去法，先

>>阅读原文<<