CSP 2016-04

　　CSP201604-1 折点计数

 

 

 

 

 

 从近三天刷题来看，自2015年9月份开始csp的难度上了一个梯度，原来t1 t2都是题面简单且思维大概在普及-的难度上，现在t1基本普及-/普及的难度 t2大概是提高难度了，且题面逐渐复杂化，2015年的t2哪个模拟系统有些面向现实应用的意思，也难怪前几年我出csp考场跟同学调侃，一道题写了一个课设，确实如此，csp目前的趋势是更注重实际应用上，题面就是最表象的变化，虽然本质上还是模拟，但是对细节的处理非常重要也非常繁琐。

//
//  main.cpp
//  CSP201604-1 折点计数
//
//  Created by sylvia on 2021/11/1.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
using namespace std;
#define M 1000+2
struct type{
    int v,pre,nxt;
}a[M];
int ans=0;
int main(){
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i].v;
    }
    
    for (int i=2;i<=n-1;i++){
        a[i].pre=a[i].v>a[i-1].v?1:-2;
        a[i].nxt=a[i].v>a[i+1].v?1:-2;
        if(a[i].pre+a[i].nxt==2||a[i].pre+a[i].nxt==-4){
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}