题解 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;
}
Copyright littlefrog(2019)
所有权利保留。