CCF CSP 201604-1 折点计数
题目链接:http://118.190.20.162/view.page?gpid=T42
问题描述左右两边的数同时大于或者同时小于当前的数就加1
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <string> 5 #include <cstring> 6 using namespace std; 7 int n,num; 8 int a[1005]; 9 int main() 10 { 11 while(cin>>n){ 12 for(int i=0;i<n;i++) cin>>a[i]; 13 if(n==1){ 14 cout<<0<<endl; 15 continue; 16 } 17 num=0; 18 for(int i=1;i<n-1;i++){ 19 if((a[i]<a[i-1]&&a[i]<a[i+1])||(a[i]>a[i-1]&&a[i]>a[i+1])){ 20 //cout<<a[i]<<" "<<i<<endl; 21 num++; 22 } 23 } 24 cout<<num<<endl; 25 } 26 return 0; 27 }

更多精彩