寻找发帖水王

在所有发帖中占总数一半以上的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,次数加1elsentime--;//如果找到和水王不一样的ID,次数减1}}return shuiwang;}