文章

150

粉丝

0

获赞

558

访问

23.3k

头像
最长连号 题解:
P1571 中山大学机试题
发布于2026年2月14日 15:25
阅读数 130

#include <bits/stdc++.h>
using namespace std;

int main() {    
    int k;
    while (cin >> k) {
        vector<int> a(k);
        for (int i = 0; i < k; i++)
            cin >> a[i];            
        long long curLen = 1;   // 当前连续子序列长度    
        long long maxLen = 1;   // 全局最大长度    
        for (int i = 1; i < k; i++) {
            if (a[i] - 1 == a[i-1])
                curLen += 1;
   			else
                curLen = 1;           		
            if (curLen > maxLen) 
                maxLen = curLen;
        }        
        cout << maxLen << endl;
    }    
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发