题解 | 有序序列判断

#include <stdio.h>

int main() 
{
    int num[50];
    int k,j,f=1,m;
    scanf("%d",&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d",&num[i]);
    }
    if(num[0]==num[1])
    {
        for(j=1;j<k-1;j++)
        {
            if(num[j]!=num[j+1])
            break;
        }
        if(j==k)
        {
            f=0;
            
        }
        else if(num[j]>num[j+1])
        {
            for(m=j+1;m<k-1;m++)
            {
               if(num[m]<num[m+1])
               {
                  f=0;
                  break;
               }
            }
        }
        else 
        {
            for(m=j+1;m<k-1;m++)
            {
               if(num[m]>num[m+1])
               {
                  f=0;
                  break;
               }
            }
        }
        

    }
    else if(num[0]>num[1])
    {
        for(j=1;j<k-1;j++)
        {
            if(num[j]<num[j+1])
            {
                f=0;
                break;
            }
        }
    }
    else 
    {
        for(j=1;j<k-1;j++)
        {
            if(num[j]>num[j+1])
            {
                f=0;
                break;
            }
        }
    }
    if(f)
    printf("sorted");
    else
    printf("unsorted");
    return 0;
}