题解 | #有序序列判断#

#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    int a[N];
    for (int i = 0; i < N; ++i)
    {
        cin >> a[i];
    }
    bool flag = (a[0] >= a[1]);

    int i;
    for (i = 1; i < N - 1; ++i)
    {
        if (flag != (a[i] >= a[i+1]))
            break;
    }
    if (i ==  N - 1)
        cout << "sorted";
    else
        cout << "unsorted";
}
// 64 位输出请用 printf("%lld")

定义一个flag逐个比较，如果和flag不等，跳出循环，判断循环数是否到终点，以此判断是否排序。