编程之美-2.3、寻找发帖水王id占一半

#include <iostream>

using namespace std;

int find(int *a,int n)

{
int candidate;
int nTimes=0,i;
for(i=0;i<n;i++)
{
if(nTimes==0)
{
candidate=a[i];
nTimes=1;
}
else
{
if(candidate==a[i])
nTimes++;
else
nTimes--;
}
}
return candidate;

}

int main()

{

    int a[7];
int i;
for(i=0;i<7;i++)
{
  scanf("%d",a+i);
}
for(i=0;i<7;i++)
{
printf("%d  ",a[i]);
}
cout<<endl;

    int candidate=find(a,7);

    cout<<candidate<<endl;
return 0;

}