SWUST数据结构--寻找整数序列的主元素[数组]

include<iostream>
using namespace std;

int get(int a[],int n)     
{  
    int result=a[0];     //从数组1号元素开始检索
	int count=1; 
	int i;
    for(i=1;i<n;i++)     //2号元素起看是否相等
	{  
        if(a[i] == result) 
		{  
            count++;      //相等计数器+1
        }  
        else if(count == 1) 
		{   
            result=a[i];        //若不是多元则跳
            count=1;  
        } 
		else  count--;            //遇到不同的计数器-1
    }  
    
	count=0;                   //计数器置0,计算该数在数组中出现的次数
    for(i=0;i<n;i++)
	{  
        if(a[i]==result)  count++;           
    }  
    if(count>(n/2))  
        return result;  
    else  
        return -1;  
}  
    
int main()
{
	int i,n;
	int a[105];
	cin>>n;
	for(i=0;i<n;i++)
      cin>>a[i];
    int x=get(a,n);
	cout<<x;
	return 0;
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭