找出发贴水王

传说，Tango有一大水王，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间见闻该水王发贴
数目超过了帖子总数的一半，如果你有一个当前论坛上所有帖子的列表，其中帖子作者的ID也在表中
，你能快速找出这个传说 中的Tango水王吗?

思路：
    既然水王的帖子起过总数的一半，那么如果遍历一遍ID列表，把不同的ID删除掉，包括水王的
    ID，那么最后剩下的帖子中水王的ID还应该占总数的一半以上。算法复杂度log(n)

#include<iostream>
using namespace std;

int Find(int* ID, int N)
{
    int waterKing;    //水王ID
    int ntimes;      //ID出现次数
    int i;
    for (int i = ntimes = 0; i < N; i++)
    {
        if (ntimes == 0)        //ID出现的次数为0，则将水王ID置为下标所在位置
        {
            waterKing = ID[i];
            ntimes = 1;
        }
        else
        {
            if (waterKing == ID[i])   //如果水王ID与邻近的ID相同，则不删除，ID出现次数加1
            {
                ntimes++;
            }
            else
                ntimes--;
        }
    }
    return waterKing;
}
int main()
{
    int IDs[] = { 1, 2, 3, 4, 4, 3, 5, 3, 6, 3, 3, 3 };
    int waterking = Find(IDs, 12);
    cout << "水王就是  " << waterking << endl;
    system("pause");
    return 0;
}