http://noi.


28:出现次数超过一半的数
总时间限制: 1000ms 内存限制: 65536kB
描述
给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。

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

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


#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;
        }
    }
    return 0;
}

得分　５

#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;
}



９分

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

对了

#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';
}