题解 | 有序序列判断

#include <stdio.h>
 void STORG(int A,int* P)
{
for(int i=0;i<A;i++)
{ 
    int N;
    scanf("%d",&N);
    *(P+i) = N;
}
}

int main() {
    int a, b;
    int count=0;
    scanf("%d",&a);
    int *p= (int*)malloc(a*sizeof(int));
    STORG(a,p);
    // for(int i=0;i<a;i++)
    // {
    //     printf("%d",*(p+i));
    // }
  
   for(int i=0;i<a-1;i++)
   {
    if(*(p+i)>*(p+i+1))
    {
        count++;
        break;
    }
   }
   
   for(int j=0;j<a-1;j++)
   {
       if(*(p+j)<*(p+j+1))
    {
        count++;
        break;
    }
   }

    if(count==0)
    {
        printf("sorted");
    }
    else if(count==1)
    {
        printf("sorted");
    }
    else if(count==2)
    printf("unsorted");
   
    free(p);//这里对指针指向的malloc进行释放
    p=NULL;//此时指针变量p里的地址，已经指向了无用的空间，所以利用NULL来覆盖
    return 0;
}