---

（1）算法思想：用一个长度为n+1的数组B记录A内元素的个数，然后遍历B数组，找到元素大于(n/2)的索引，此索引即为A的主元素，否则输出-1；

步骤：1.声明一个长度为n+1的B数组；

2.遍历A数组，使B数组记录A中元素的个数；

3.遍历B数组，找到B中大于n/2的元素，输出其索引。如果小于n/2，输出-1；

（2）

void find_main_elem(int a[],int n){
int *b = (int *)malloc(sizeof(int)*(n+1)); //声明一个长度为n+1的数组
memset(b,0,sizeof(int)*(n+1));
int i=0;
for(i=0;i<n;i++){ //遍历A数组，让B数组记录A中元素的个数
b[a[i]]+=1;
}
int flag = -1;
for(i=0;i<n+1;i++){ //找到B中元素大于n/2的索引，并赋值给flag;
if(b[i]>n/2){
flag = i;
break;
}
}
printf("%d",flag); //输出结果
}

（3）时间复杂度：O(n) 空间复杂度：O(n) 

---