题解 | #有序序列判断#

有序序列判断

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

#include <stdio.h>

int main() 
{
    int n;
    pass:
    {
      while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        
    
            int arr[n];
        int i;
        int count = 0;
        int count1 = 0;
        int count2 = 0;
       
        for(i = 0; i< n;i++)
        {
            scanf("%d", &arr[i]);
        }
        
        for(i = 0; i< n - 1;i++)
        {
            if(arr[i] > arr[i + 1])
            {
                count++;
            }
            else if(arr[i] < arr[i + 1])
            {
                count2++;
            }
            else if (arr[i] == arr[i + 1])
            {
                 count1++;
            }
        }
        if(count == n - 1 || count2 == n - 1 ||count1 == n - 1)
        {
            printf("sorted");
        }
        else
        {
             printf("unsorted");
        }
 
      }
    }
    return 0;
}
    return 0;
}

这个思路很有意思

设定一个变量count

依次遍历数组

每次从左至右遇见一个大于或小于或等于x的数时

count++一次

当count与n - 1次相等时即为有序

全部评论

相关推荐

10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
12-01 12:34
已编辑
广东工业大学 Java
如题,fw🐭🐭,加上准备的太晚,大三上已找不到日常实习,导致连锁反应,下学期的暑期实习找不到好的实习,导致秋招找不到中大厂,现在是中小厂Java还有考公的选择,由于有些中小厂工作强度比肩大厂,钱还少,感觉不如考公如果🐮u们是我现在这种情况,会怎么选?
负债的混子:关注你一段时间了,突然发现你头像名字都改了,想必是这段时间压力很大。关于就业还是考公的选择,就像很多牛友说的:不要美化自己没走过的路。你现在想往互联网发展,发现这条路很难走,然后想往考公发展,但是你没走过考公这条路,所以你不知道这条路的压力如何。你今年大三了,还有时间给你做选择,我希望你能够尽快的决定自己的方向,然后一条路走到黑,而不是在这里徘徊,每个人的道路是不一样的,你无法复刻别人的路,你能做的就是尽力的完善自己。 最后,我想说的是,加油,陌生人!
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务