编程之美 2.3 寻找发帖“水王”
int findM(vector<int> arr)//水王
{
int result;
int times=0;
vector<int>::size_type i=0;
for(i=0; i<arr.size(); i++)
{
if(times==0)
{
result=arr[i];
times++;
}else{
if(arr[i]==result)
{
times++;
}else{
times--;
}
}
}
return result;
}