题解 | #有序序列判断#

有序序列判断

http://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e

可能我写复杂了,就是将一个数组的第一个元素和第二个比,如果第一个比第二个大,那我们就在地面找顺序的,如果第一个比第二个小,那我们就找逆序的。

#include<stdio.h>
int main()
{
    int n = 0;
    int count = 0;
    int arr[50] = {0};
    scanf("%d",&n);
    for(int i =0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    
        if(arr[0]>arr[1])
        {
            for(int i = 0;i<n-1;i++)
            {
                if(arr[i]<arr[i+1])
                {
                    count++;
                }
            }
        }
    else
    {
        for(int i = 0;i<n-1;i++)
            {
                if(arr[i]>arr[i+1])
                {
                    count++;
                }
            }
    }

    if(count == 0)
    {
        printf("sorted\n");
    }
    else
        printf("unsorted\n");
    return 0;
}
全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务