数列中求一个连续子序列中可改变其中一个数后为严格递增子序列的最大长度

问题

解答：

// #include<bits/stdc++.h>
#include <iostream> 
#include <cstdio> 
#include <fstream> 
#include <algorithm> 
#include <cmath> 
#include <math.h>
#include <vector> 
#include <queue> 
#include <string> 
#include <cstring> 
#include <map> 
#include <stack> 
#include <set> 
using namespace std;

int main() {
    int n,count = 1, max = 0;//n输入数据个数，count计数
    int flag = 0;//标记在子序列中是否已经发生改变
    scanf("%d",&n);
    int Num[n];
    int temp;
    for(int i = 0; i < n; i++){
        scanf("%d",&Num[i]);
    }
    for(int i = 0; i < n; i++){
        temp = Num[i];
        for(int j = i + 1; j < n; j++){
            if(temp < Num[j]){//严格递增
                temp = Num[j];
                count++;
            }else if(flag == 0){//flag为0表示尚未出现子序列中某数改变
                if(j == n-1){//当为最末尾数时直接＋1
                    count++;
                    flag = 0;
                    break;
                }else if(Num[j] - Num[j-2] >1){//改变点前后两数差额大于一才可以更改
                    flag = 1;
                    temp = Num[j] - 1;//设改变点数为较大数-1
                    count++;
                }
            }else{
                flag = 0;
                break;
            }
        }
        if(max < count)
            max = count;
        count = 1;
    }
    printf("%d",max);
    return 0;
}