题解 | #有序序列判断#

#include <stdio.h>
int main()
{
    int a[55], n, flag1 = 0, flag2 = 0, i;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        if (i > 0) {
            if (a[i] < a[i - 1]) {  第二项比前一项小
                flag1 = 1;
            }
            else if (a[i] > a[i + 1]) {  //第一项比后一项大
                flag2 = 1;
            }
        }
    }
    if (flag1&&flag2) printf("unsorted\n");//只有当flag1和flag2都为1的时候序列无序
    else printf("sorted\n");
}