水王扩展

来源:互联网 发布:淘宝安卓版 编辑:程序博客网 时间:2024/05/01 18:11

问题出自编程之美

有三个发帖很多的ID,发帖数目都超过了总数的1/4,快速找到这三个ID

一开始想着证明每次删除四个不同的ID后,这三个ID占的百分比仍超过1/4,后来证明失败

实际上以上证明是没有意义的

每次选取四个不同的ID删去,最后一定会只剩下三个ID

这三个ID就是解

0 0