求一个数组中是否有一个数出现的次数大于总数组长度的一半。

废话就不多说了直接上代码~

//暴力算法，两两配对（最容易想到的写法）

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{ int n,sum=1,*a,e,x,m=0;
cout<<"请输入整数的个数:";
cin>>n; 
a=new int[n];
cout<<"请依次输入"<<n<<"个数：";
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
e=a[0];
for(int i=1;i<n;i++) 
{	if(a[i]==e){
	sum++;
	if(sum>m){
	m=sum;
	x=e;}
	
}
else{
	e=a[i];sum=1;
}
}
if(m>n/2) cout<<x<<endl;
else cout<<"没有";
	return 0;
}