线性时间内确定T[0:n]是否有一个主元素

Template<class T> 
void MainMember(T a[],int n) 
{ 
　　int i,j,k,m; 
　　m=a[0];k=1;j=0; 
　　for(i=1;i<n;i++) 
　　{ 
　　　　if(m==a[i]) k++; 
　　　　else k--; 
　　　　if(k==0) 
　　　　{ 
　　　　　　i++; 
　　　　　　if(i>n) break;//a[0:n-1]中元素已比较完了，跳出 
　　　　　　m=[i]; 
　　　　　　k=1; 
　　　　} 
　　} 
　　if(k==0) 
　　　　cout<<"数组a 中没有主元素!"<<endl; 
　　else 
　　{ 
　　　　for(i=0;i<n;i++) 
　　　　　　if(m==a[i]) j++; 
　　}
　　if(j>n/2) 
　　　　cout<<"数组a 中存在主元素,主元素为:"<<m<<endl; 
　　else cout<<"数组a 中没有主元素!"<<endl; 
}