問題出自編程之美
有三個發帖很多的ID,發帖數目都超過了總數的1/4,快速找到這三個ID
一開始想着證明每次刪除四個不同的ID後,這三個ID佔的百分比仍超過1/4,後來證明失敗
實際上以上證明是沒有意義的
每次選取四個不同的ID刪去,最後一定會只剩下三個ID
這三個ID就是解
問題出自編程之美
有三個發帖很多的ID,發帖數目都超過了總數的1/4,快速找到這三個ID
一開始想着證明每次刪除四個不同的ID後,這三個ID佔的百分比仍超過1/4,後來證明失敗
實際上以上證明是沒有意義的
每次選取四個不同的ID刪去,最後一定會只剩下三個ID
這三個ID就是解