Mister-小方


私信TA

用户名:1104986125

访问量:248269

签 名:

如此英俊为哪般

等  级
排  名 4
经  验 36961
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

解题思路:
1.看到有输入数量的,其实就好弄多了,直接数组然后加循环。
2.从第一个数开始遍历整个数组,看有几个数,然后遍历第二个数,看有几个,和第一个数的个数比较,少了,第二个数肯定就不是众数,多了,第一个数就肯定不是众数,然后就将第二个数给目前认为的重数。

参考代码:

#include <stdio.h>
int main()
{
    int a[50];
    int i,j,maxcount=0,index=0,ncount=0;// maxcount为最后要输出的重数  index为记录第几个数为重数
    int n;                                           //ncount为当前的数的个数
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);       //接收用户输入
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)   //遍历相等的
        {
            if(a[j]==a[i])
                ncount++;
        }
        if(ncount>maxcount)  //将其数量和之前的数量相比,大的话就交换,小的话就不变
        {
            maxcount=ncount;
            index=i;        //记录数低级个数这么多
        }
        ncount=0;      //每次注意初始化,不然就会gg哦
    }
    printf("%d\n%d",a[index],maxcount);
    return 0;
}

看看大家还有什么不懂得请在下方区留言

 

0.0分

17 人评分

  评论区

if(ncount==maxcount)
		{
			if(a[index]>a[i])
			{
				index=i;
			}	
		}
这个加上去就行了吧
2017-12-18 23:50:59
个人认为你的程序有问题,
首先你没有判断多个众数的情况,题目要求多个众数输出最小的结果,你可以测试这组数据
7
8
8
8
1
5
5
5
正确应该输出5
其次题目要求5000,一旦输出超过50,你的结果就会出错,或许这个只是你的提示代码
2017-09-30 16:43:14
  • «
  • 1
  • »