文章

25

粉丝

0

获赞

141

访问

4.6k

头像
最长连号 题解:
P1571 中山大学机试题
发布于2026年3月7日 18:29
阅读数 128

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        vector <int>arr(n);
        vector <int>dp(n,1);
        for(int i = 0;i<n;i++){
            cin>>arr[i];    
        }
        int maxx = 0;    //最长连号
        for(int i = 1;i<n;i++){
            if(arr[i] == arr[i-1]+1){
                dp[i] = dp[i-1] + 1;    
            }
            if(dp[i]>maxx){
         &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发