寻找发帖水王

在所有发帖中占总数一半以上的ID(变相为求数组中占总数一半以上的数)

// 发帖水王.cpp 
//

#include "stdafx.h"
int find(int *ID,int num);


int _tmain(int argc, _TCHAR* argv[])
{
int ID[10]={3,2,3,2,2,2,1,2,2,1};
int shuiwang=find(ID,10);


return 0;
}
int find(int *ID,int num)
{
int shuiwang;
int ntime;
int numx=num;
for(int i=ntime=0;i<num;i++)
{
if(ntime==0)
{
shuiwang=ID[i];//刚开始定义水王为ID[0]
ntime=1;//出现的次数为1
}
else
{
if(ID[i]==shuiwang)
ntime++;//如果找到和水王一样的ID,次数加1
else
ntime--;//如果找到和水王不一样的ID,次数减1


}



}
return shuiwang;
}