寻找主元素

给定一个整数序列，若其中某一元素出现的次数大于该整数序列总数的一半，则称该元素给主元素，返回其值，若无主元素则返回-1。

#include<stdio.h>

int main_elem(int A[],int n)
{
	int count=1,num=A[0],c=0;
	for(int i=1;i<n;i++)
	{
		if(A[i]==num)
		{
			count+=1;
		}
		else
		{
			if(count>0)
				count-=1;
			if(count==0) 
			{
				num=A[i];
				count=1;
			}
		}

	}
	if(count>0)
		for(int i=0;i<n;i++)
		{
			if(A[i]==num)
			{
				c++;
			}
		}
	if(c>n/2) return num;
	else return -1;
}