编程之美-“水王”水贴计算

题目要求:

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖 数目超过了帖子数目的一半。

　　如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

想法：

我们在这张ID列表中要注意到水王的ID是出现了帖子数目的一半这也就成为了题目的突破口，就如同参加选举投票时，你可以选三个人，而且参加选举的也仅是这三个人，如果你每个人都投了一票，这就意味着你放弃了选择；同理水王拥有最高的“票数”，当他减去别人的“票数”时，他依旧为正数，那他就获胜了。

源代码：

#include<iostream.h>
int find(int *ID, int N)
{
    int nTimes = 0;
    int i;
    int people;
    for (i = 0; i < N; i++)
    {
        if (nTimes == 0)
        {
            people = ID[i];
            nTimes++;
        }
        else
        {
            if (people == ID[i])
                nTimes++;
            else
                nTimes--;
        }
    }  

    return people;
}
void main()
{
    int a[15]={5,6,8,2,4,9,7,5,7,6,5,2,5,1,5};
	int record=find(a,15);
	cout<<"水王ID"<<"\t"<<record<<endl;
}

　　结果截图：