题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d", &n);
    int arr[50] = { 0 };
    int i = 0;
    int j = 0;
    while (1) {
        for (i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
        for (i = 0; i < n; i++) {
            for (j = i+1; j < n; j++) {
                if (arr[i] < arr[j])
                    break;
            }
            if (j!=n)
                break;
        }
        if (i == n) {
            printf("sorted\n");
            break;
        }
        for (i = 0; i < n; i++) {
            for (j = i+1; j < n; j++) {
                if (arr[i] > arr[j])
                    break;
            }
            if (j != n)
                break;
        }
        if (i == n) {
            printf("sorted\n");
            break;
        }
        else {
            printf("unsorted\n");
            break;
        }
    }
    return 0;
}