华为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;
}
相关推荐
芝士熊爱编程2 分钟前
创建型模式-单例模式
java·单例模式·设计模式
闪电悠米34 分钟前
力扣hot100-73.矩阵置零-标记数组详解
算法·leetcode·矩阵
weixin_BYSJ198735 分钟前
「课设设计」springboot校园超市助购系统26449 (附源码)
java·javascript·spring boot·python·django·flask·php
栋***t40 分钟前
从“纸质试卷”到“AI智能组卷”,麦塔在线考试系统如何重构出题逻辑?
java·大数据·人工智能·算法·重构
wabs66641 分钟前
关于图论【卡码网100.最大岛屿的面积的思考】
数据结构·算法·图论
CHANG_THE_WORLD1 小时前
深入理解递归:从函数调用到调用栈的完整执行过程
java·开发语言·算法
xexpertS1 小时前
CI/CD 熔断机制:如何通过编排级熔断器提升开发者效率
java·linux·运维
zy happy2 小时前
VMware虚拟机添加新的硬盘
java·linux·jvm·docker
AI人工智能+电脑小能手2 小时前
【大白话说Java面试题 第192题】【08_Kafka篇】第8题:死信队列是什么?延时队列是什么?
java·kafka·消息队列·死信队列·延时队列
meng半颗糖2 小时前
3.Java流程控制语句
java·开发语言·intellij-idea