CSP 2016-04
作者:互联网
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
标签:pre,nxt,04,int,t2,csp,题面,2016,CSP 来源: https://www.cnblogs.com/jasmine-lee/p/15493123.html