課堂練習-找水王

實驗題目：       三人行設計了一個灌水論壇。信息學院的學生都喜歡在上面交流灌水，傳說在論壇上有一個「水王」，他不但喜歡發帖，還會回覆其他ID發的每個帖子。坊間風聞該「水王」發帖數目超過了帖子數目的一半。 如果你有一張當前論壇的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？ 設計思想：       由於水王的發帖數目超過總帖子數目的一半而且已知所有帖子的

>>阅读原文<<