文章

28

粉丝

226

获赞

53

访问

146.0k

头像
最长上升子串。而不是最长上升子序列
Sacan SVIP
P1571 中山大学机试题
发布于2022年7月1日 23:43
阅读数 5.0k

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

/*
最长上升子串版本
*/
int main()
{
    int n;
    while(cin >> n){
        vector<int> a(n);
        vector<int> dp(n,1);

        for(int i = 0;i < n;i++){
            cin >> a[i];
        }

        for(int i = 1;i < n;i++){
            if(a[i-1] == (a[i] - 1)){
                dp[i] = dp[i-1] + 1;
            }
        }
        cout << *max_element(dp.begin(),dp.end()) << endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发