出现次数超过一半的数

描述
给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。

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

输入
第一行包含一个整数n，表示数组大小；
第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。
输出
如果存在这样的数，输出这个数；否则输出no。
样例输入
3
1 2 2
样例输出
2

解题

因为数组中的数有范围，可以设置一个数组用来存储各数的个数。

代码

#include <iostream>
using namespace std;
int num[100];
int main(){
    int n;
    int a;
    cin>>n;
    int max=-100;
    for (int i = 0; i < n; ++i) {//输入
        cin>>a;
        num[a+50]++;
        if(num[a+50]>n/2){
            max=a;
        }
    }
    if (max == -100) {//输出
        cout << "no";
    } else {
        cout << max;
    }
}