出现次数超过一半的数

w6826301 / 2023-08-02 / 原文

#include <bits/stdc++.h>

using namespace std;
int main(){
    int a[105]={},n,b;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b;
        a[b+50]++;
    }
    for(int i=-50;i<=50;i++){
        if(a[i+50]>n/2){
            cout<<i;
            return 0;
        }
    }
    cout<<"no";
    return 0;
}