最长连号 题解:
#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...
登录后发布评论
暂无评论,来抢沙发