出现次数最多的整数

  • Post author:
  • Post category:其他


问题描述

编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。

输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。

输出格式:输出只有一行,即出现次数最多的那个元素值。

输入输出样例

样例输入

5

100

150

150

200

250

样例输出

150

这个题还是很简单的,毕竟我个学渣都做对了
得意

虽然错了好几遍
闭嘴

刚开始看这个题的思路就是一个二维数组,第一个为输入的数,第二个表示输入的次数。。

但是写了一半后发现向二维数组中添第二个数时显得略有些麻烦
难过

于是我就拿起我的卫生纸(草稿纸,写上去跟舒服
害羞
)想了一会

于是决定要弄两个数组,一个表示输入的数a[21],另一个表示输入的次数b[21]

然后把a[0]与其他的进行比较,看是否相等,相等的话,就让b[0]++;

就这样可以得出次数
大笑

然后再比较数组b就可以了
吐舌头

代码如下:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[21],b[21]={0};
    int n,i,j,max,bj=0;
    scanf("%d",&n);
    if(n>0){
            for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(a[i]==a[j])
               b[i]++;
        }
    }
    max=b[0];
    for(i=0;i<n;i++){
        if(b[i]>max){
            max=b[i];
            bj=i;
        }
    }
    printf("%d",a[bj]);

    }

    return 0;
}

其实这个是我更改过的,刚开始的没有把bj=0;

这样如果输入的数都不相同的话就会运行错误。。。

我就是在这里错了n多遍
大哭

生气
不过最后还是看出来了

加油



版权声明:本文为YaYan233原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。