题解 | #有序序列判断#

int juge(int* p, int num)
{
    int flag = 0;
    for(int i = 0; i < num - 1; i++)
    {
        if(p[i] - p[i + 1] > 0)
        {
            flag++;
        }
    }
    return flag;
}
int main()
{
    int num,flag;
    int *p;
    scanf("%d",&num);
    p = (int*)malloc(num * sizeof(int));
    for(int i = 0; i < num; i++)
    {
        scanf("%d ", &p[i]);
    }
    flag = juge(p, num);
    if(flag == 0 || flag == num - 1)
    {
        printf("sorted\n");
    }
    else
    {
        printf("unsorted\n");
    }
    free(p);
    return 0;
}