---

1）：创建一个数组B[n],然后遍历A[n],并使得B[A[i]]++,让我们记录每一个数有多少个，然后遍历B[n],找到最大的元素，然后比较该个数是否大于n/2

2）：   int  find main_num(int A[],int n){

                        int B[n];

                       for(int i=0;i<n;i++){//开始计数

                           B[A[i]]++;

                       }

                      int max=0;

                      for(int j=0;j<n;j++){//寻找个数最大元素;

                          if(B[j]>B[max]) max=j;

                       }

     ...