智商低的霸哥 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 蓝桥oj3931,请问我错在哪里
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染