BC96 有序序列判断

描述

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

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

输入描述

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

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

输出描述

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

代码:

复制代码
#include <stdio.h>

int main() 
{
    int n=0;
    scanf("%d",&n);
    int arr[50]={0};
    int i=0;
    int flag1=0;//升序
    int flag2=0;//降序
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
        if(i>0)
        {
            if(arr[i]>arr[i-1])
            {
                flag1=1;//如果为降序,flag1一直为0
            }
            else
            {
                flag2=1;//如果为升序,flag2一直为0
            }
        }
    }
    if(flag1+flag2 == 1)
    {
        printf("sorted\n");
    }
    if(flag1+flag2 == 2)//如果数组元素一会升序一会降序,南无flag1和flag2都是1
    {
        printf("unsorted\n");
    }
    
    return 0;
}

代码思路:设置升序flag1=0和降序flag2=0,如果为数组升序,则只有flag1被置1;如果数组为降序,则只有flag2被置1。因此,如果数组有序,那么flag1+flag2=1,否则flag1+flag2=2。

相关推荐
掘金安东尼24 分钟前
Amazon Lambda + API Gateway 实战,无服务器架构入门
算法·架构
码流之上1 小时前
【一看就会一写就废 指间算法】设计电子表格 —— 哈希表、字符串处理
javascript·算法
用户6120414922132 小时前
C语言做的文本词频数量统计功能
c语言·后端·敏捷开发
快手技术3 小时前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
CoovallyAIHub1 天前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP1 天前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo1 天前
半开区间和开区间的两个二分模版
算法
moonlifesudo1 天前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉