题解 | 有序序列判断

#include <iostream>
using namespace std;
int main() {
    int n; cin >> n;
    int a[n];
    int sum1 = 0, sum2 = 0;
    for(int i = 0; i < n; i ++) cin >> a[i];
    for(int i = 0; i < n - 1; i ++){
        if(a[i] <= a[i + 1]) sum1 ++;
        if(a[i] >= a[i + 1]) sum2 ++;
    }
    if(sum1 == n - 1 or sum2 == n - 1){
        cout << "sorted";
    }
    else cout << "unsorted";
}