出现次数次数超出一半的数题解

老师讲的正经题解

#include<iostream>
using namespace std;
const int maxn=105;
int a[maxn];
int main(){
	int n,b,z=-100;
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>b;
		a[b+50]++;
		if(a[b+50]>n/2){
			z=b;
		}
	}
	if(z!=-100){
		cout<<z<<endl;
	}
	else cout<<"no"<<endl;
	
	return 0;
}