学进去

如果连续数字之间的差严格地在正数和负数之间交替，则该序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。对于不是摆动序列的序列，可删除其中的部分元素，剩余元素顺序不变，从而得到符合要求的摆动子序列。
例如，[1，7，4，9，2]是一个摆动序列，因为差值[6，-3，5，-7]为正负交替出现，如图a所示。但是[2，4，5，2，5]和[2，5，3，3，4]不是摆动序列，其中[2，4，5，2，5]的前两个差值都为正数，如图b所示，而[2，5，3，3，4]的倒数第二个差值为0，如图c所示。图b中②-⑤为递增，⑤-⑧不为递减，因此②-⑤-⑧中需要删除一个数，此外图c中⑤-③为递减，③-③不为递增，因此⑤-③-③中需要删除一个元素。
编写程序，随机生成n个元素的序列，输出该序列中删除元素后最长摆动子序列的长度。
      

图a                           图b                         图c

（1）若序列为[3，6，4，4，2，5，7]，则该序列删除元素后的最长摆动子序列的长度为______。
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
import random
n=int（input()）
a=[]
for i in range（①____）：

a. append（random. randint（1，10））

print（a）#输出随机生成的n个元素的序列
pre=0
②____
for i in range（0，n-1）：
cur=a[i+1]-a[i]
if pre<=0 and cur>0 or ③____：

cnt+=1

pre=cur

print（cnt）