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。

相关推荐
老花眼猫1 分钟前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
牢姐与蒯1 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好2 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘3 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程4 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘6 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘7 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考19 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考19 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康21 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习