题解 | #有序序列判断#无需数组

#include <stdio.h>

int main() {
    int a, b,tmp=0,tmp2=100,count=0,count2=0;
    scanf("%d",&a);
    while (~scanf("%d",&b)) 
    {
        if(b>=tmp)//正序计数
        {
            tmp=b;
            count++;
        }
        if(b<=tmp2)//反序计数
        {
            tmp2=b;
            count2++;
        }
    }
    if(count==a||count2==a)
    printf("sorted\n");
    else
    printf("unsorted\n");
    return 0;
}