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

2021/11/15 23:40:16

本文主要是介绍出现次数超过一半的数的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完成。

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



这篇关于出现次数超过一半的数的c语言解法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程