天天看點

課堂練習-找水王

1.課堂練習題目:

三人行設計了一個灌水論壇。資訊學院的學生都喜歡在上面交流灌水,傳說在論壇上有一個“水王”,他不但喜歡發帖,還會回複其他ID發的每個文章。坊間風聞該“水王”發帖數目超過了文章數目的一半。 如果你有一張目前論壇的文章(包括回帖)清單,其中文章的作者的ID也在其中,你能快速的找到這個傳說中的水王嗎?

2.設計思想:

因為“水王”的發帖數目都超過了文章數目的一半,是以把所有的ID 根據發帖和回帖的順序放在數組中,然後調用一個循環,相鄰兩個ID進行比較,如果ID不相同則删除,最後的ID就是水王的ID。