题解 | 有序序列判断

#include <stdio.h>  

int main() {  
    int n;  
    int arr[50];  
    int is_sorted_asc = 1; // 默认认为是升序  
    int is_sorted_desc = 1; // 默认认为是降序  

    // 输入序列的长度  
    scanf("%d", &n);  
    
    // 输入整数序列  
    for (int i = 0; i < n; i++) {  
        scanf("%d", &arr[i]);  
    }  

    // 检查序列的顺序  
    for (int i = 1; i < n; i++) {  
        if (arr[i] < arr[i - 1]) {  
            is_sorted_asc = 0; // 不是升序  
        }  
        if (arr[i] > arr[i - 1]) {  
            is_sorted_desc = 0; // 不是降序  
        }  
    }  

    // 根据是否有序输出结果  
    if (is_sorted_asc || is_sorted_desc) {  
        printf("sorted\n");  
    } else {  
        printf("unsorted\n");  
    }  

    return 0;  
}