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



９分

对了