【CCFCSP】201604-1 折点计数

试题编号: 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;iif((a[i]-a[i-1])*(a[i+1]-a[i]) < 0)
            ans++;
    }
    cout<

你可能感兴趣的:(CCFCSP)