尋找水王1

水騎士設計了一個灌水論壇。信息學院的學生都喜歡在上面交流灌水，傳說在論壇上有一個「水王」，他不但喜歡發帖，還會回覆其他ID發的每個帖子。坊間風聞該「水王」發帖數目超過了帖子數目的一半。 如果你有一張當前論壇的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？   思路，這道題目，最終我還是用最常規的方法，構建Hash表來實現，時間複雜度爲：O（n*logn），相

>>阅读原文<<