寻找发帖水王（找出数组出现超过一半的数字）

#include<iostream>

using namespace std;

void find(int A[],int length)

{

int times=0;

int i=0;

int temp;

for(;i<length;++i)

{

if(times==0)

{

temp=A[i];

times=1;

}

else

{

if(A[i]==temp)

times++;

else

times--;

}

}

cout<<temp<<endl;

}

int main()

{

int a[]={1,1,1,2,2,2};

find(a,5);

system("pause");

return 0;

}