【SWUST oj】1036: 寻找整数序列的主元素

 

样例：

8

0 5 5 3 5 7 5 5 

输出：

5

#include <iostream>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;//寻找整数序列的主元素
int main()
{
    int n;
    cin >> n;
    int a[1000];
    int b[1000] = { 0 };

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++)
    {
        b[a[i]]++;//将a[]出现的数的关系存入b[]中，这样就可以知道a[]中出现的每个数有多少个
    }
    
    int max = b[0];//假定b[0]最大，方便判断
    int k;
    for (int i = 0; i < 1000; i++)
    {
        if (max <= b[i])
        {
            max = b[i];
            k = i;
        }
            
    }
    if (max > n / 2)
    {
        cout << k ;
    }
    else
        cout << "-1"  ;
    return 0;
}