题解 | 有序序列判断

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int a;
    cin >> a;
    vector<int> nums(a);
    vector<int> dis(a);
    for (int i = 0; i < a; i++) {
        cin >> nums[i];
    }
    for (int j = 1; j < a; j++) {
        dis[j - 1] = nums[j] - nums[j - 1]; //
    }
    for (int k = 0; k < a - 2; k++) {
        if (dis[k]*dis[k + 1] < 0) {
            cout << "unsorted" << endl;
            return 0;
        }//
    }
    cout << "sorted" << endl;
}