CSP201604-1 折点计数

 

 

 

 

 

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

 1 //
 2 //  main.cpp
 3 //  CSP201604-1 折点计数
 4 //
 5 //  Created by sylvia on 2021/11/1.
 6 //  Copyright © 2021 apple. All rights reserved.
 7 //
 8 
 9 #include <iostream>
10 using namespace std;
11 #define M 1000+2
12 struct type{
13     int v,pre,nxt;
14 }a[M];
15 int ans=0;
16 int main(){
17     int n;
18     cin>>n;
19     for (int i=1;i<=n;i++){
20         cin>>a[i].v;
21     }
22     
23     for (int i=2;i<=n-1;i++){
24         a[i].pre=a[i].v>a[i-1].v?1:-2;
25         a[i].nxt=a[i].v>a[i+1].v?1:-2;
26         if(a[i].pre+a[i].nxt==2||a[i].pre+a[i].nxt==-4){
27             ans++;
28         }
29     }
30     cout<<ans<<endl;
31     return 0;
32 }

View Code