有一个含n(n」2)个整数的数组a，判断其中是否存在出现次数超过所有元素一半的元素

一、问题描述

有一个含n(n>2)个整数的数组a，判断其中是否存在出现次数超过所有元素一半的元素

二、问题分析与解答

分析：可以先将数组a中的元素递增排序，再求出出现次数最多的次数maxnum，最后判断是否满足条件
代码实现：

#include<stdio.h>
#include<algorithm>
using namespace std;
void solve(int a[],int n,int &x){
sort(a,a+n);
int maxnum=0;
int e=a[0];
for(int i=1;i<n;i++)
{
if(a[i]==e){
num++;
if(num>maxnum){
maxnum=num;
x=e;
}
}
else{
e=a[i];
num=1;
}
}
if(maxnum>n/2)
printf("出现次数超过所有元素一般的元素为%d\n",x);
else
printf("不存在出现次数超过所有元素一半的元素\n");
}
void main()
{
int a[ ]={2,2,2,4,5,6,2};
int n=sizeof(a)/sizeof(a[0]);
int x;
solve(a,n,x);
}