找出发贴水王

传说，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;}