编程之美——发帖水王

问题是，在论坛上一个人非常喜欢发帖，且他发的帖子数目超过了帖子总数的一半，要想快速的找出这个ID，怎么办？

 首先可以先把所有帖子按ID进行排序，把排序结果存进数组里面，然后直接索引N/2即可得到那个ID。时间复杂度是n*logn.

还可以从另外一个角度来看这个题，因为他的帖子数目超过了总数的一半，因此，每次删除两个不同的ID，最后剩下的一定是那个人的ID。

 这里主要学习下书上的代码，写得 很简洁

Type Find(Type *ID,int N)
{
          Type candidate;//候选ID
          int nTimes,i;
       for(i=nTimes=0;i