文章

10

粉丝

0

获赞

58

访问

2.6k

头像
骑车路线 题解:利用一个子段标志位和最大高度差变量即可
P1737 华东师范大学2021年机试题
发布于2025年3月17日 20:08
阅读数 144

#include<iostream>
using namespace std;

int max_altitute(int arr[],int n)
{
    int max_res = 0;  // 最大高度差
    bool sequence_start = false;  // 连续子段计算开启标志位
    int start=0,end=0;  // 上升子段开始索引与结束索引
    for(int i = 0;i<n;i++)
    {
        if(arr[i]<arr[i+1])
        {
            if(sequence_start == false)
            {
                start = i;
                sequence_start = true;
            }
            continue;
        }
        else
 &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发