求助 - 编程论坛

#2

根根本根2018-08-31 15:05

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

９分

#3

rjsp2018-08-31 15:49

if(b<=0){
            a[abs(b)+50-1]++;
        }
也就是当b等于0，a[49]自增

        if(a[i]>n/2){
            if(i>50){
                cout<<50-i;
            }
            else{
                cout<<i;
            }
            return 0;
        }
也就是当 a[49] 超过一半时，输出49

#4

根根本根2018-08-31 15:52

对了

#5

rjsp2018-08-31 16:05

程序代码：

#include <iostream>
using namespace std;

int main( void )
{
    size_t n;
    cin >> n;

    unsigned a[99]= {};
    for( size_t i=0; i!=n; ++i )
    {
        int value;
        cin >> value;
        ++a[49+value];
    }

    ssize_t index;
    for( index=0; index!=99 && 2*a[index]<=n; ++index );
    if( index == 99 )
        cout << "no\n";
    else
        cout << index-49 << '\n';
}