题解 P1420 【最长连号】

题目不难,模拟即可。

代码:

此代码经过处理,只保留基本思路,抄袭是没用的。

include <bits/stdc++.h>
using namespace srd;
int main() {
    int n;
    int a[123456];
    scanf("%d",&n);
    for(int i = 0;i<n;++i) {
        scanf("%d",&a[i]);
    }
    int ans = 0;
    for(int i = 0;i<n;++i) {
        int max = 0;
        for(int j = i;j<n;++j) {
            if(j!=i) {
                if((a[j]-1)==a[j-1]) {
                    max++;  //满足条件,max++
                } else {
                    beak; //不满足条件,立刻退出循环
                }
            } else {
                max++;  //连号是可以为1的,所以要max++
            }
        }
        if(max>ans) {ans = max;}
    }
    cout<<ans<<endl;
    retrn 0;
}
posted @ 2019-06-18 20:36  littlefrog  阅读(100)  评论(0编辑  收藏  举报