【题解-信息学奥赛一本通】1186：出现次数超过一半的数

题目：1186：出现次数超过一半的数

题目描述：

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

输入：

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

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

输出：

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

时空限制

1s / 64 MB

样例输入：

3
1 2 2

样例输出：

2

代码

#include<bits/stdc++.h>
using namespace std;
const int N=100+10;
int n,x,a[N];
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        a[x+50]++;
    }
    bool f=false;
    for(int i=0;i<=100;i++)
        if(a[i]>n/2){
            cout<<i-50;
            f=true;
        } 
    if(!f) puts("no");
    return 0;
}

结果