智商低的霸哥 2021-09-09 16:42 采纳率: 100%
浏览 87
已结题

相同数字的最大连续子序列

要在规定时间里面完成,内存不能超。

img

img

  • 写回答

1条回答 默认 最新

  • 行码棋 算法领域新星创作者 2021-09-09 18:13
    关注
    
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int a;
        int res = 0;
        int cnt = 1;
        cin>>a;
        int pre = a;
        while(cin>>a,a)
        {
            if(a==pre) cnt++;
            else cnt = 1;
            res = max(res,cnt);
            pre = a;
        }
        cout<<res<<'\n';
        return 0;
    }
    

    答案应该就是这,cnt代表连续的数字的个数,res随时更新答案,pre代表前一个数字,当当前数a等于前一个数pre时候,cnt加一(连续相同子序列长度加一),否则cnt为1(重新开始了一个子序列,初始长度为1)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月6日
  • 已采纳回答 9月28日
  • 创建了问题 9月9日

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)