m0_63170702 2022-03-14 21:20 采纳率: 71.4%
浏览 288
已结题

c语言中找出数组内连续次数最多的那串数

例如:数组为{1 2 3 5 6 7 10 12 15 16 17 18 19}
输出结果为{15 16 17 18 19}因为123连续三个数而15-19连续五个数
请问这样的程序该怎么写

  • 写回答

3条回答 默认 最新

  • 关注

    遍历数组,记录每个元素后面连续数据的个数,比较所有长度,输出最大的即可。
    运行结果:

    img

    代码:

    #include <stdio.h>
    int main()
    {
        int a[]={1,2,3,5,6,7,10,12,15,16,17,18,19};
        int i,j,index=0;
        int maxlen = 0,t = 0;
        int n = sizeof(a)/sizeof(int);
        //printf("%d\n",n);
        for (i=0;i<n;i++)
        {
            t = 1; //长度重置为1
            //从i+1开始,判断后面的数据是否连续,并记录连续的长度
            for(j=i+1;j<n;j++)
            {
                if(a[j]-a[j-1]==1) //如果连续,长度+1
                    t++;
                else
                    break; //如果不连续,结束循环
            }
            if(t>maxlen) //如果当前连续串的长度大于最大长度,把最大长度设为当前串的长度,并记录开始位置
            {
                index = i;
                maxlen = t;
            }
        }
        //输出
        for(i=0;i<maxlen;i++)
        {
            if(i<maxlen-1)
                printf("%d ",a[i+index]);
            else
                printf("%d",a[i+index]);
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月23日
  • 已采纳回答 3月15日
  • 创建了问题 3月14日

悬赏问题

  • ¥15 求购HI3519AV100开发板
  • ¥15 请问1553 RT怎么测试,没有BC有方法吗
  • ¥100 业务编程如何选择学习方向和内容?
  • ¥15 wamp3.3.5安装完成后图标正常显示绿色,鼠标左右键点击图标均无反应。求解决方法。
  • ¥15 鼠标点击的这条记录了什么?
  • ¥15 在写pid调速的程序时,电机始终维持最大速度
  • ¥15 【有偿】调用DXGI截图初始化失败,提示0xf 887a0004
  • ¥15 请问如何查看手机root记录?
  • ¥15 商城小程序订单号重复
  • ¥15 学校优化算法sbo和蚁群算法怎么结合