【CCFCSP】201604-1 折点计数

最新推荐文章于 2023-03-04 21:03:36 发布

原创最新推荐文章于 2023-03-04 21:03:36 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CCFCSP #ccf考试

CCFCSP 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种用于计算数组中折点数量的算法。通过遍历数组元素并比较相邻元素的变化来确定折点的位置。文章提供了完整的C++代码实现，并详细解释了核心逻辑。

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

试题编号： 201604-1
试题名称：折点计数
时间限制： 1.0s
内存限制： 256.0MB

题目中“折点”意味着在该点两边直线的斜率符号相反，于是遍历每个点（除边界点）寻找满足条件的点。

int a[1010];
int main(){
    int n;
    cin>>n;
    for(int i = 1;i<=n;i++)
        cin>>a[i];
    int ans = 0;//保存答案的值
    for(int i = 2;i<n;i++){
        if((a[i]-a[i-1])*(a[i+1]-a[i]) < 0)
            ans++;
    }
    cout<<ans<<endl;
}