出现次数超过一半的数

描述

给出一个含有 n(0<n≤1000) 个整数的数组，请找出其中出现次数超过一半的数。

数组中的数大于−50 且小于 50。

输入描述

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

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

输出描述

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

用例输入 1 

3
1 2 2

用例输出 1 

2

代码

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main(){
    int n;
    cin>>n;
    for(int i = 1;i <= n;i++){
        int num ;
        cin>>num;
        a[num+51]= a[num+51]+1;
        }
    int flag = 0;
    for(int i = 0;i <= 100;i++){
        if(a[i] > (n/2)){
            flag = 1;
            cout<<i - 51<<" ";
        }
    }
    if(flag == 0){
        cout<<"no";
    }
    return 0;
}