C语言萌新手记:出现次数最多的数(查找数组众数)

题自CCF 201312-1 《出现次数最多的数》
问题描述
  给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
  输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
  输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
  输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
————————————————————————————————————————
电脑白痴不知着了什么道,弄了本C Primer Plus啃了一个月,代码题写了又改改了又写,在hxd的肉眼debug下最后终于提交成功了,不容易。
C语言萌新手记:出现次数最多的数(查找数组众数)_第1张图片
还存在老眼昏花没检查好格式就上传的低级失误,实在菜得抠脚,只好安慰自己还有很大的进步空间哈哈哈。

#include
int main(){
     
    int n,c,d,x,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    int b[n];
    for(i=0;i<n;i++){
     
        for(c=i+1,x=0; c<n; c++){
     
            if(a[i]==a[c])
               x++;
        }
        b[i]=x;
    }
    for(i=0,x=0,d=a[0]; i<n; i++){
     
        if(b[i]>x){
     
            x=b[i];
            d=a[i];
        }
        else if(b[i]==x){
     
        d=a[i]<d?a[i]:d;
        }
    }
    printf("%d",d);
    return 0;
}

路过的话还望不吝指正XD

你可能感兴趣的:(头秃之路,c语言,程序设计)