已知一个整数序列A=(a0,a1,..,an-1),其中0＜ai＜n(0＜i＜n).若存在ap1 = ap2 = .. = apm = x且m ＞ n/2(0＜pk＜n,1＜k＜m)则称x为A的主元

已知一个整数序列A=(a0,a1,..,an-1),其中0<ai<n(0<i<n).若存在ap1 = ap2 = .. = apm = x
且m > n/2(0<pk<n,1<k<m)则称x为A的主元素.例如A= (0,5,5,3,5,7,5,5),则5为主元素;
又如A=(0,5,5,3,5,1,5,7),则A中没有主元素.假设A中的n个元素保存在一个一维数组中,请设计
一个尽可能高效的算法,找出A的主元素.若存在主元素,则输出该元素;否则输出-1.

#include <stdio.h>

int find_mainElem(int a[],int n){
    int b[n][2];
    int max=0,index=0;
    int mainElem=0;
    for(int i=0;i<n;i++)
    {
        b[i][0]=-1;
        b[i][1]=0;
    }
    for(int i=0;i<n;i++)
    {
        int flag=0;
        for(int j=0;j<n;j++)
        {
            if(b[j][0]==a[i])
            {
                flag=1;
                b[j][1]++;
                if(b[j][1]>max)
                {
                    max=b[j][1];
                    mainElem=b[j][0];
                }
            }
        }
        if(flag==0){
            b[index][0]=a[i];
            b[index][1]=1;
            index++;
        }
    }
    if(max>n/2)
        printf("主元素为：%d",mainElem);
    else printf("不存在主元素");

}

int main(){
    int n=8;
    int a[8]={0,5,5,3,5,7,5,5};
    int mainElem;
    printf("数组a为:\n");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    find_mainElem(a,n);
    return 0;

}