给定大小为N的数组S，检查是否可以将序列拆分为两个序列

Question

给定一个数组s大小n，请检查是否可以将序列拆分为两个序列-s1到si和s+1到sn，以便第一个序列严格减少，第二个序列严格增加。
输入格式
第一行包含单个整数n表示输入的大小。
下一个n行包含单个整数，每个行表示数组的元素s。

约束
0 ，顺序 s的每个数字为 >0和 <10000000

输出格式
打印布尔输出-“true”或“false”定义序列是增加还是减少。

示例输入
5 1 2 3 4 5

示例输出
true

解释
仔细阅读条件以判断哪些序列可能是有效的。不要使用数组或列表。
我的代码得了77.78/100分，我无法找出错误，有人能帮我吗。

#include<iostream>
using namespace std;
int main() {
    int n;
    long long int p,c;

    cin >> n;
    cin >> p;
    bool dec=true;
    int a=0;
    if (n<=0 || n==1) {
        a=1;
    }
    for (int i=1;i<n;i++) {
        cin >> c;
        if (p==c) {
            a=1;
        }
        else if (p<c) {
            if (dec) {
                dec=false;
            }
            else {
                dec=false;
                a=0;
            }
        }
        else if (c > p) {
            if (dec) {
                a=0;
            }
            else {
                a=1;
                dec=false;
            }
        }

    }
    if(a==0){
        cout<<"true";
    }
    else {
        cout<<"false";
    }
    return 0;
}




Answer 1

我在一些测试用例上测试了您的代码，

n = 2
1 1

它的答案应该是真的，因为它可以分解成{1}，{1}，而且由于单个元素既增加又减少，所以答案是真的。

下面是我的代码解释：我的整个概念是基于我们需要检查给定的序列是否可以在两个子序列中准确地中断。所以我保留了一个变量Seq_no来跟踪，所以如果在代码的末尾，如果Seq_no值不超过2，也因为有可能一个序列完全严格地递减，所以在这种情况下，如果n不等于1，那么答案是真的。

#include <iostream>
#include <limits.h>
using namespace std;


int main() 
{

    int n, curr, prev = INT_MAX, Seq_no = 1;

    int i;

    cin >> n;

    for(i = 0; i < n; i++)
    {
        cin >> curr;

        if(Seq_no == 1) // for stricly decreasing
        {
            if(prev <= curr)
            {
                Seq_no++;
            }

        }
        else  // for stricly decreasing
        {
            if(prev >= curr)
            {
                Seq_no++;
                break;
            }

        }
        prev = curr;
    }

    if(Seq_no == 2 || (Seq_no == 1 && n != 1)) 
        cout << "true\n";
    else 
        cout << "false\n";

    return 0;
}

如果我解决了你的问题。接受答案。