废话就不多说了直接上代码~
//暴力算法,两两配对(最容易想到的写法)
#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;
}