寻找数组主元素(2013考研题)

1、【问题描述】

已知一个整数序列A长度为N，其中若存在a且a的个数大于N/2则称为A的主元素
例如0 5 5 3 5 7 5 5 则为主元素 5
又如0 5 5 3 5 1 5 7则中没有主元素。
假设中的个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则输出-1
【输入形式】
输入N，接着输入N个整数。
【输出形式】
主元素
【样例输入】
8 0 5 5 3 5 7 5 5
【样例输出】
5

2、思路：

记录输入的数据的max，以max建立一个数组b[max]，使得输入的数据元素在b[]数组中统计数据出现的个数

#include<iostream>
using namespace std;
int main(){
	int N,x,max,flag=-1;
	cin>>N;
	int a[N];
	cin>>a[0];
	max=a[0];
	for(int i=1;i<N;i++){
		cin>>x;
		if(x>max) max=x;
		a[i]=x;
	}
	int b[max];
	for(int i=0;i<=max;i++){
		b[i]=0;
	}
	for(int i=0;i<N;i++){
		b[a[i]]++;
	}
	for(int i=0;i<=max;i++){
		if(b[i]>N/2) {
			cout<<i;
			flag=0; 
		}
	}
	if(flag==-1)cout<<flag;
}

补充：此程序在测试平台上为满分，但是有一个bug,即：当输入的数据的为负数的时候，统计不了负数数据出现的次数，这个时候输出的主元素就不正确了，期待有大佬能帮忙修改这个bug,感谢！！！！