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

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

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

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日