题解 | #有序序列判断#

#include <functional>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a;
    cin>>a;
    int n[100];
    int com1[100];
    int com2[100];
    int num=0;
    for(int i=0;i<a;i++){
        cin>>n[i];
        com1[i]=n[i];
        com2[i]=n[i];
    }

    sort(n,n+a);
    for(int j=0;j<a;j++){
        if (com1[j]-n[j]!=0)
        {
            num++;
        }
        
    }

   
    if(num==0){
      cout<<"sorted";
    }else{
      num=0;
      sort(com1,com1+a,greater<int>());
      for(int j=0;j<a;j++){
         if (com2[j]-com1[j]!=0)
         {
            num++;
         }   
    } 
    if(num==0){
      cout<<"sorted";
    }else{
       cout<<"unsorted";
    }
    }

   
}