搜索水王

设计思路：先决条件是水王的帖子占总帖子数量的一半以上，则可以通过遍历来进行操作。具体实施方案如下：
1、假设第一个帖子的id为水王，水王的帖子数为s，初始值为0，总帖数为n；
2、从第一个id开始遍历递归遍历的id，若相同的，则S+=1，若不同，则s-=1；
3、判断s的值，若大于或等于0则为水王，退出循环，输入水王的id；
                    若小于零则以下一个帖子的id为水王id，递归；

#include <iostream>
using namespace std;

int Find(int num[], int n)
{
int i;
int candidate = 0;
int count = 0;
for (i = 0; i < n; i++)
{
if (count == 0)
{
candidate = num[i];
count = 1;
}
else
{
if (candidate == num[i])
{
count++;
}
else
{
count--;
}
}
}

return candidate;

}

int main()

{
int i, n, rs;
int arr[] = {13,13,11,13,31,11,11,13,13,13,11,13,13,12,13,11,13,23,13};
n = sizeof(arr)/sizeof(int);
rs = Find(arr, n);
cout<<"真正的水王是"<<rs<<endl;

}

 屏幕截图：

转载于:https://www.cnblogs.com/huangliping/p/5512815.html