题解 | #有序序列判断#

#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    int i,j = 0;
    int count = 0;
    int sum = 0;
    int arr[100];
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for(i=0;i<n-1;i++)
    {
    	if(arr[i+1]>arr[i] || arr[j+1]==arr[j])
    	{
    		++count;
		}
		else if(arr[i+1]<arr[i])
		{
			++sum;
		}
	}
	if(sum>0 && count>0)
	{
		printf("unsorted\n");
	}
	else if(count==n-1 || sum==n-1)
	{
		printf("sorted\n");
	}
	//printf("%d %d",count,sum);--测试代码所用，观察count，sum和n的关系
    return 0;
}