题解 | #有序序列判断#

#include <iostream>
using namespace std;

int main() {
    int n,x;
    cin>>n;
    int a[n];
    int temp=0;
    for(int i=0;i<n;i++){
        cin>>x;
        a[i]=x;   
    }
    if(a[n-1]>a[0]){
        for(int i=0;i<n-1;i++){
            if(a[i+1]<a[i])temp=1;
        }
    }
    else if(a[n-1]<a[0]){
        for(int i=0;i<n-1;i++){
            if(a[i+1]>a[i])temp=1;
        }
    }
    else{
        for(int i=0;i<n-1;i++){
            if(a[i+1]!=a[i])temp=1;
        }
    }
    if(temp==0)cout<<"sorted";
    if(temp==1)cout<<"unsorted";
    return 0;

}
// 64 位输出请用 printf("%lld")