出现次数超过一半的数的c语言解法

看到csdn上没人发这道题的c语言直接解法，我就来吃这个螃蟹了【手动狗头】

#include<stdio.h>
int main() {
    int a[1001],b,c,d,e=0,g=0,n,i;
    scanf("%d",&n);
    for(i=0; i<n; i++) {
        scanf("%d",&a[i]);
        
    }
    for(b=0; b<n; b++) {
        d=a[b];
        for(e=c=0; c<n; c++) {
            if(a[c]==d)
                e=e+1;
                
        }
        if(2*e>n){
            printf("%d\n",a[b]);
            break;
        }
            
            
            else g=g+1;
    }
    if(g==n)
    printf("no");
    
    return 0;
}

代码如上，做这道题首先要意识到出现次数超过一半的数只有一个（我一开始就是没有意识到这个问题从而卡住了。。。）然后先用一个数组把数输入，然后就是将数组与每一个数进行比较，有相同的数计数的变量就+1。上面说到出现次数超过一半的数只有一个，所以当这个变量的2倍大于总数时，就可以直接输出这个数同时退出循环，（不退出循环就会重复，我也掉进了这个坑。。。）。我们把出现次数没有超过一半的数进行计数，如果计数结果就是输入的总数的话，就说明没有出现次数超过一半的数，就可以直接输出“no”。至此，这道题的wp完成。

（萌新第一次写文，各位大佬有更好的解法的请不吝在下面留言。当然，不喜勿喷，尽情把这篇文章推给你讨厌的人【手动狗头】）