题解 | 有序序列判断

#include <stdbool.h>
#include <stdio.h>

int main() {
    int a;
    scanf("%d",&a);
    int num[a];
    bool mark;
    for(int i=0;i<a;i++)
    {
        scanf("%d",&num[i]);
    }
    if(num[1]>=num[0])
    {
      for(int i=1;i<a;i++)
    {
        if(num[i-1]<=num[i])
        mark=true;
        else
         mark=false;
    }  
    }
    else {
     for(int i=1;i<a;i++)
    {
        if(num[i-1]>=num[i])
        mark=true;
        else
         mark=false;
    }  
    }
    
    if(mark)
    printf("sorted");
    else
     printf("unsorted");
    return 0;
}