【问题描述】

已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素

例如0 5 5 3 5 7 5 5 则为主元素 5

又如0 5 5 3 5 1 5 7则中没有主元素。

假设中的个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则输出

【输入形式】

一个整数数组
【输出形式】

主元素
【样例输入】

0 5 5 3 5 7 5 5
【样例输出】

5

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main() {
int a[40] = { 0 };
int i = 0;
int b[40] = { 0 };
int t = 0;
while (scanf("%d", &a[i]) != EOF)
{
i++;
}
for (int j = 0; j < i; j++)
{
b[a[j]]++;
}
int max1 = b[0], max2 = 0;
for (int j = 0; j < 10; j++)
{
if (b[j] > i / 2)
{
t = 1;
if (b[j] > max1)
{
max1 = b[j];
max2 = j;
}

}
}
if (t == 1)
{
cout << max2;
}
if (t == 0)
{
cout << -1;
}
return 0;
}