题目
【问题描述】
已知一个整数序列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
【输入形式】
一个整数数组
【输出形式】
主元素
【样例输入】
0 5 5 3 5 7 5 5
【样例输出】
5
分析
注意输入问题的解决,采用了C++留读入
代码
#include<iostream>
#include <time.h>
#include<sstream>
using namespace std;
int a[100],t[100];
int ReadLine(int* array) {
string str_line;
if (!getline(cin, str_line)) {
return 0;
}
else {
stringstream ss(str_line);
int index = 0;
int temp;
while(ss >> temp) {
array[index++] = temp;
}
return index;
}
}
int main(){
int n = 0;
n = ReadLine(a);
int flag = 0;
for(int i=0; i<n; i++)
{
t[a[i]]++;
if(t[a[i]]>n/2){
cout << a[i] ;
flag = 1;
break;
}
}
if(flag==0)
cout << -1;
}