C语言每日一题（14）：有序序列判断

题目链接

1.题目描述

描述

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围： 3≤n≤50  序列中的值都满足 1≤val≤100 

输入描述：

第一行输入一个整数N(3≤N≤50)。

第二行输入N个整数，用空格分隔N个整数。

输出描述：

输出为一行，如果序列有序输出sorted，否则输出unsorted。

2.思路分析

方法1 做差法

根据当前元素的值与下一个数的差进行判断，如果大于0就是升序，小于0就是降序，这里用一个计数器来比较成功的次数，只有当次数==n-1才能判定位sorted，否则就不是。

int main()
{
    int n=0;
    int cn1=0;
    int cn2=0;
    scanf("%d",&n);
    int arr[50]={0};
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<n-1;i++)
    {
        if(arr[i]-arr[i+1]>=0)//降序判断
        {
            cn1+=1;
        }
        else if(arr[i]-arr[i+1]<=0)//升序判断
        {
            cn2+=1;
        }
 
    }
    if(cn1==n-1||cn2==n-1)//两者满足其一就是有序的
    {
        printf("sorted\n");
    }
    else {
    printf("unsorted\n");
    }
 
     
    return 0;
}

方法2 标记法

思路是这样：用两个变量来定义序列的状态（升序或降序）初始化为0，如果当前值大于后面值，flag1就置为1，相同，如果当前值小于后面值，flag2置为1，循环结束后， 如果flag1和flag2同时为1，则在序列中既有降序出现，也有升序出现，就不是有序序列，否则，就是有序的。

int main()
{
    int n = 0;
    int flag1 = 0;
    int flag2 = 0;
    scanf("%d", &n);
    int arr[50] = { 0 };
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    for (int i = 0; i < n - 1; i++)
    {
        if (arr[i] > arr[i + 1])//降序
        {
            flag1 = 1;
        }
        else if (arr[i] < arr[i + 1])//升序
        {
            flag2 = 1;
        }
    }
    if (flag1&&flag2)
    {
        printf("unsorted\n");
    }
    else {
        printf("sorted\n");
    }
 
 
    return 0;
}