//主元素 1.去不同 2.键值对map
#include<bits/stdc++.h>
using namespace std;
int a[8]={0,5,5,3,5,7,5,5};
int a1[8]={0,5,5,3,5,1,5,7};
int n=8;
bool half(int a[],int &cc)
{
int c=a[0],count=1;//假设第一个元素是主元素 个数记为1
for(int i=1;i<n;i++)
{
if(a[i]==c) count++;
else{
if(count>0) count–;
else {
c=a[i];
count=1;
}
}
}
//找到出现次数最多的那个元素
int k=0;
//判断个数是不是符合条件
for(int i=0;i<n;i++) if(a[i]==c) k++;
if(k>n/2) { cc=c;return true;}
else return false;
}
/*
bool hashmapp(int a[],int &cc)
{
map<int,int>mp;
for(int i=0;i<n;i++) mp[a[i]]++;
int c,count=0;
for(auto v:mp)
{
if(v.second>count)
{
c=v.first;
count=v.second;
}
}
if(count>n/2)
{
cc=c;
return true;
}
else return false;
}
*/
int main()
{
int cc;
// if(half(a1,cc)) cout<<“主元素为 “<<cc<<endl;
// else cout<<”-1”<<endl;
if(half1(a,cc)) cout<<“主元素为 “<<cc<<endl;
else cout<<”-1”<<endl;
return 0;
}