浙江工商大学23调剂机试（最长连续自然数）

北栀不怕困难

已于 2025-02-28 17:21:42 修改

阅读量360

点赞数 1

文章标签：算法 c++ 数据结构

于 2025-02-28 16:45:51 首次发布

本文链接：https://blog.csdn.net/Promote_/article/details/145932484

版权

题解：双指针法

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<int> a(n);
	for(int i = 0; i < n; i++){
		cin>>a[i];
	}
	int l = 0, r = 0, ans = 1, res = 0;
	while(r < n){
		if(a[r+1] == a[r] + 1){
			r++;
			ans++;
		}else{
			r++;
			l = r;
			ans = 1;
		}
		res = max(res,ans);
	}
	cout<<res<<endl;
}