水王擴展

問題出自編程之美

有三個發帖很多的ID,發帖數目都超過了總數的1/4,快速找到這三個ID

一開始想着證明每次刪除四個不同的ID後,這三個ID佔的百分比仍超過1/4,後來證明失敗

實際上以上證明是沒有意義的

每次選取四個不同的ID刪去,最後一定會只剩下三個ID

這三個ID就是解

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章