算法题（317）

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