题解 | 有序序列判断

#include<iostream>
using namespace std;
int main(){
    int n, a[55];
    cin >> n;
    for(int i=0;i<n;i++) cin >> a[i];
    int f = (a[0] <= a[1]) ? 1:-1;
    for(int i=1;i<n-1;i++){
        if(f*a[i] > f*a[i+1]){
			cout << "unsorted";
			return 0;
		}
    }
    cout << "sorted";
    return 0;
}

利用f判断前两个元素递增或递减。然后遍历比较。