201604

最新推荐文章于 2024-10-14 09:08:48 发布

如果哪里有问题，请各位大佬指正

最新推荐文章于 2024-10-14 09:08:48 发布

阅读量74

点赞数

分类专栏： csp 文章标签：折点计数算法差值正负变化代码实现

本文链接：https://blog.csdn.net/weixin_47681530/article/details/119581762

版权

csp 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

1、折点计数

n = int(input());
list1 = list(map(int,input().split()));

list2 = [];
for i in range(1,n,1):
    list2.append(list1[i] - list1[i-1]);

# print(list2);
count = 0;
for i in range(n-1):

    if(i!=n-2):
        if(list2[i]<0 and list2[i+1]>0):
            count = count+1;
        elif(list2[i]>0 and list2[i+1]<0):
            count = count + 1;

print(count);