华为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;
}
相关推荐
weixin_429630268 分钟前
第6章 支持向量机
算法·机器学习·支持向量机
SweetCode8 分钟前
C++ 实现大数加法
开发语言·c++·算法
王哈哈^_^9 分钟前
【数据集】【YOLO】【目标检测】共享单车数据集,共享单车识别数据集 3596 张,YOLO自行车识别算法实战训推教程。
人工智能·算法·yolo·目标检测·计算机视觉·视觉检测·毕业设计
蓝-萧44 分钟前
springboot系列--自动配置原理
java·后端
学到头秃的suhian1 小时前
JVM-类加载机制
java·jvm
CodeWizard~1 小时前
AtCoder Beginner Contest 430赛后补题
c++·算法·图论
大大dxy大大1 小时前
机器学习-KNN算法示例
人工智能·算法·机器学习
bobogift2 小时前
【玩转全栈】----Django基本配置和介绍
java·后端
岁月玲珑2 小时前
ComfyUI如何配置启动跳转地址127.0.0.1但是监听地址是0.0.0.0,::
java·服务器·前端