华为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;
}
相关推荐
IT研究室4 小时前
最新计算机毕业设计选题推荐-基于spring boot的葡萄酒文化宣传网站-网站-文档指导-Java-springboot
java·spring boot·课程设计
慧都小项4 小时前
MyEclipse 中创建和测试 JAX-RS REST 接口:从项目配置到 REST Explorer
java·restful·myeclipse·jax-rs
Wang's Blog4 小时前
Java 项目实战: 交友项目 - 入门案例:编写 Dubbo 服务提供者
java·dubbo·交友
mmmmath_34 小时前
LeetCode.104.二叉树的最大深度
数据结构·leetcode
秋饼4 小时前
Spring AI 2.0 结构化输出企业级实战:从 BeanOutputConverter 源码到生产级解析容错
java·ai·技术分享·后端开发
摇滚侠4 小时前
《计算机是如何工作的:人人都能懂的计算机软硬件工作原理》第 9 章 机器码与汇编语言 阅读笔记 9
java·开发语言·笔记
Cc.Y4 小时前
Java零基础入门:深入Java核心:文件IO与序列化全解
java·开发语言·python
拿本唠嗑AI研究5 小时前
本体工程实战指南:从建模到可维护的完整落地路径
java·人工智能·python·jena·ontology
YangYang9YangYan5 小时前
2027供应链计划校招:数学与应用数学专业如何把预测模型讲成业务决策?
人工智能·sql·算法
lambo mercy5 小时前
Day3:结构化输出
java·数据库·oracle