题解 | 有序序列判断

#include <stdio.h>
/*空间复杂度：O(1)
时间复杂度：O(N)
这种方式不需要存储输入的数据，只需要比较相邻的两个数，
*/
int main() {
    int N;
    scanf("%d", &N);

    int prev, curr;
    scanf("%d", &prev);//读第一个数

    int inc = 1;//假设是递增
    int dec = 1;//假设是递减

    for (int i = 1; i < N; i ++) {
        scanf( "%d", &curr);
        if (curr < prev) inc = 0;//破坏了递增
        if (curr > prev) dec = 0;//破坏了递减
        prev = curr;//更新前一个数
    }
    
    if ( inc || dec)//逻辑或运算，只要有一个值为1即可
        printf("sorted\n");
    else
        printf("unsorted\n");

    return 0;
}