算法题（317）

最新推荐文章于 2022-11-18 17:16:37 发布

原创最新推荐文章于 2022-11-18 17:16:37 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

基本功专栏收录该内容

35 篇文章

订阅专栏

博客围绕雷火笔试中寻找最长山脉长度的题目展开。题目要求输入数组v输出非负整数，定义了山脉的条件且长度≥3、v长度≥3，还给出示例。因输入格式处理问题，答题者从C++改用Python作答并成功AC。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

雷火笔试：寻找最长山脉的长度——输入数组v，输出非负整数。定义山脉：存在m，i，n：v[m]<v[m+1]<…v[i-1]<v[i]>v[i+1]…>v[n-1]>v[n]；山脉的长度 $≥3\geq 3$ ，v的长度 $≥3\geq 3$

例：输入：1,2,3,4,2 输出：5
由于输入格式不好处理，所以果断由C++改成python作答的，成功AC。

import sys

l=input()
l=l.split(',')
for i in range(len(l)):
    l[i]=(int(l[i]))

start=0
end=len(l)-1
while not l[start]<l[start+1]:
    start+=1
    if start==end-1:
        print(0)
        sys.exit()
while not l[end]<l[end-1]:
    end-=1
    if start==end-1:
        print(0)
        sys.exit()
flag=1
c=0
maxc=0
for i in range(start, end, 1):
    if flag==1:
        if l[i]<l[i+1]:
            c+=1
        elif l[i]>l[i+1]:
            c+=1
            flag=-1
        else:
            c=0
            flag=0
    elif flag==-1:
        if l[i]<l[i+1]:
            maxc=maxc if maxc>c+1 else c+1
            c=1
            flag=1
        elif l[i]>l[i+1]:
            c+=1
        else:
            maxc=maxc if maxc>c+1 else c+1
            c=0
            flag=0
    else:
        if l[i]<l[i+1]:
            c=1
            flag=1
        else:
            c=0
            flag=0
    if c>maxc:
        maxc=c
if flag!=0:
    c+=1
    if c>maxc:
        maxc=c
print(maxc)