题解 | #非递减序列# 逻辑c++

#include <iostream>
#include <vector>
using namespace std;
vector<int> a;
bool isT(){
    for(int i = 0; i < a.size()-1; i++){
        if(a[i] > a[i+1]) return false;
    }
    return true;
}
int main() {
    int x;
    while(cin >> x){
        a.push_back(x);
    }
    //从前往后遍历
    int n = a.size();
    for(int i = 0; i < n-1; i++){
        if(a[i]<=a[i+1]){
            continue;
        }
        // 第一个数字就逆序了
        if(i==0){
            a[i] = -1;
            break;
        }
        // 两种方式，改前面的a[i] 或者后面的数字a[i+1]
        if(a[i+1]>=a[i-1]){
            a[i] = a[i-1];
            break;
        }else{      // 改后面的数字 a[i+1]
            if(i+1 == n-1){ // 最后一个数字，肯定可以
                cout << 1 << endl;
                return 0;
            }else{ //改的不是最后一个数字
                if(a[i+2]>=a[i]){ //可以改
                    a[i+1] = a[i];
                    break;
                }else{
                    cout << 0 << endl;
                    return 0;
                }
            }
        }
        
    }
    if(isT()) cout << 1 << endl;
    else cout << 0 << endl;

    return 0;

}
// 64 位输出请用 printf("%lld")