一开始没思路,居然想到用switch-case
#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    int a[n];
    for (i=0;i<n;i++) {
        scanf("%d",&a[i]);
    }
    int m;
    for (i=0;i<n;i++) {
        m=a[i];
        int cnt=0;
        for (j=0;j<n;j++) {
            if (a[i]==a[j]) {
                cnt++;
            }
        }
        if (cnt>n/2) 
            break;
    }
    printf("%d\n",m);
    return 0;
}