YSF经过百般思考后,决定召开一个“煽风点火”,来召集全世界优秀的计算机人士。算法大会只有一道题,是WXJ && LJX合力编写、研究出来的算法设计精品:(以下为YSF的发言稿)
#include<iostream>
using namespace std;
int MajorityElement(int*a,int n)
{
int k,i;
int elem;
k=1;
elem=a[0];
for(i=1;i<n;i++)
{
if(a[i]==elem) k++;
else
{
k--;
if(k==0) { k=1;elem=a[i];}
}
}
return elem;
}
int main(int argc,char*argv[])
{
int n;
cin>>n;
int a[n];
for(int i=1;i<n+1;i++) cin>>a[i];
cout<<MajorityElement(a,sizeof(a)/sizeof(a[0]))<<endl;
system("pause");
return 0;
}