您的位置：首页 > 其它

【CCFCSP】201604-1 折点计数

2017-03-30 00:15 375 查看
试题编号： 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;i<n;i++){
if((a[i]-a[i-1])*(a[i+1]-a[i]) < 0)
ans++;
}
cout<<ans<<endl;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  CCFCSP ccf考试
相关文章推荐
新的分享
章节导航