CCF认证--折点计数

傷城~ 2022-05-14 08:50 174阅读 0赞

> 问题描述
> 
> <table> 
> <tbody> 
> <tr> 
> <td style="width:94px;">试题编号：</td> 
> <td>201604-1</td> 
> </tr> 
> <tr> 
> <td style="width:94px;">试题名称：</td> 
> <td>折点计数</td> 
> </tr> 
> <tr> 
> <td style="width:94px;">时间限制：</td> 
> <td>1.0s</td> 
> </tr> 
> <tr> 
> <td style="width:94px;">内存限制：</td> 
> <td>256.0MB</td> 
> </tr> 
> <tr> 
> <td style="width:94px;">问题描述：</td> 
> <td> 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 <img alt="" height="215" src="http://118.190.20.162/RequireFile.do?fid=gbLRbhR7" width="418"> 　　给定n个整数a1,&nbsp;a2, …,&nbsp;an表示销售量，请计算出这些天总共有多少个折点。 　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。 输入格式 　　输入的第一行包含一个整数n。 　　第二行包含n个整数，用空格分隔，分别表示a1,&nbsp;a2, …,&nbsp;an。 输出格式 　　输出一个整数，表示折点出现的数量。 样例输入 7 5 4 1 2 3 6 4 样例输出 2 评测用例规模与约定 　　所有评测用例满足：1 ≤&nbsp;n&nbsp;≤ 1000，每天的销售量是不超过10000的非负整数。 </td> 
> </tr> 
> </tbody> 
> </table>

### 代码  ###

#include<iostream>
 using namespace std;
 int main()
 {
 	int n;
 	cin>>n;
 
 	int arr[1005];
 	for(int i=0;i<n;i++)
 	{
 		cin>>arr[i];	
 	}
 
 	int count=0;
 	for(i=1;i<n-1;i++)
 	{
 		if((arr[i-1]<arr[i] && arr[i]>arr[i+1]) ||(arr[i-1]>arr[i] && arr[i]<arr[i+1]))
 			count++;
 	}
 
 	cout<<count<<endl;
 	return 0;
 }