编程之美--发帖水王及扩展问题

//This file is used to test the size of
//different char type
#include <iostream>
using namespace std;
int FindMost(int *iVec,int n)
{
int nTimes = 0;
int result;
for (int i = 0; i<n;++i)
{
if(!nTimes)
{
result = iVec[i];
++nTimes;
}
else
{
if (result == iVec[i])
++nTimes;
else
--nTimes;
}
}
cout<<"nTimes: "<<nTimes<<endl;
return result;
}
void FindThreeMost(int *data,int n)
{
int nTimes[3] = {0,0,0};
int result[3] = {0,0,0};
bool flag = false;
for (int i = 0; i<n;++i)
{
for(int j = 0; j< 3; ++j)
{
if (!nTimes[j])
{
result[j] = data[i];
++nTimes[j];
flag = true;
break;
}
}
if(flag)
continue;
if(result[0]  == data[i] )
{
++nTimes[0];
}
else 	if(result[1]  == data[i] )
{
++nTimes[1];
}
else if(result[2]  == data[i] )
{
++nTimes[2];
}
else
{
--nTimes[0];--nTimes[1];--nTimes[2];
if(nTimes[0]&&nTimes[1]&&nTimes[2] == 0)
flag = false;
}
}
for (int i = 0;i<3;++i)
cout<<result[i]<<endl;
}
int main()
{
int data[20] = {1,2,1,3,1,4,1,5,1,6,1,7,1,1,1,1,1,9,10,11};
int da[20] = {1,2,3,4,1,2,3,5,1,2,3,6,1,2,3,7,1,2,3,8};
cout<<FindMost(data,20)<<endl;
FindThreeMost(da,20);
return 0;
}