题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n,i,j,k;
    scanf("%d",&n);
    int arr[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int count1=0,count2=0;
    for(j=0,k=1;k<n;j++,k++)
    {
        if(arr[j]<arr[k])
        {
            count1++;
        }
        else if(arr[j]>arr[k])
        {
            count2++;
        }
        else
        {
            count1++;
            count2++;
        }
    }
    if(count1==n-1||count2==n-1)
    printf("sorted");
    else
    printf("unsorted");
}

起初想法：a,b,c，判断a-b与b-c的乘积是否为正或者为0，这样就避免了讨论递增还是递减，但是这种方法会因为0带来误判。

例如：1 3 3 2，中间的3-3会屏蔽掉3-1和2-3之间差异。

最终想法，用计数器计算递增和递减的邻居有几对，如果有n-1对，则为有序序列。

一方面，递增和递减都需要设一个计数器，另一方面，差为零的一对，则是两面派，必须同时纳入count1和count2