【题解】T1186. 出现次数超过一半的数

题目描述
给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。

输入
第一行包含一个整数n，表示数组大小；

第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。

输出
如果存在这样的数，输出这个数；否则输出no。

样例
输入数据 1
3
1 2 2
输出数据 1
2

题解

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
int main(){
int i,n,a[101]={0},b,y=0;
cin>>n;
for(i=0;i<n;i++){
	cin>>b;
	a[b+50]++;
}
for(i=0;i<101;i++){
	if(a[i]>n/2){cout<<i-50<<" ";y++;}
}
if(y==0)cout<<"no";
return 0;}