华为OD 山峰个数 C语言实现

不知道是不是我理解错了,这个题目200分?

cpp 复制代码
int main(void)
{
    int i = 0;
    int len = 0;
    char c = '\0';
    int data[1000] = {0};
    int temp[1000] = {-1};
    int top = 0;
    int count = 0;

    while(scanf("%d",&data[i]) == 1)
    {
      i++;
      len++;

      c=getchar();
      if(c == '\n')
      {
          break;
      }
    }

//    for(i=0; i<len; i++)
//    {
//        printf("%d ",data[i]);
//    }
    temp[0]=data[0];

    for(i=1; i<len; i++)
    {
        if(data[i]>temp[top])//入栈
        {
            top++;
            temp[top] = data[i];
            if(i== len-1)
            {
                count++;
                break;
            }
        }
        else//出栈为山峰
        {
            count++;
            top=0;
            temp[top] = data[i];
        }
    }

printf("%d",count);

    return 0;
}
相关推荐
机器人零零壹5 小时前
技术白皮书:iRobotCAM如何解决机器人激光切割应用中的核心难点,从CAD离线编程到双目视觉定位与轨迹自适应提升复杂空间曲线切割的精度、效率与柔性化水平
人工智能·算法
AI你一生一世6 小时前
不止于时序存储:DolphinDB 如何成为 AI 时代的工业智能底座
java·人工智能·struts·时序数据库·工业智能·dolphindb·ai基础设施
云-缩影6 小时前
拆解 AI 图像生成应用的后端架构:ECS、OSS 和大模型 API 怎么配合
java·spring boot·后端
瑞克-桑切斯7 小时前
7、MySQL 慢查询排查与优化实战指南
java·服务器·数据库
ZhengEnCi7 小时前
大模型的分类到底怎么分:从基础模型到推理模型、从通用到专用的完整图谱
算法
取名真是8 小时前
Python 算法知识点从基础到进阶
开发语言·python·算法
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】KDA 模块交互式演示
人工智能·算法·机器学习
nm_zfyjt11 小时前
信息流广告投放优化实践:线索成本评估模型与转化链路重构(家装建材案例)
算法·重构·内蒙古朋友圈广告服务商·内蒙古朋友圈获客
海的透彻11 小时前
dockerfile如何快速构建容器(java服务)
java·开发语言
code2cat11 小时前
Java工具篇之Gradle:用任务图组织构建与交付
java·开发语言·单元测试·gradle