csp 201604-1折点计数

问题描述

　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。

　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。
　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。

输入格式

　　输入的第一行包含一个整数n。
　　第二行包含n个整数，用空格分隔，分别表示a1, a2, …, an。

输出格式

　　输出一个整数，表示折点出现的数量。

样例输入

7
5 4 1 2 3 6 4

样例输出

2

评测用例规模与约定

　　所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。

 

• 基本思路

这题说了这么多就是要表达一个意思，每三个数如果中间那个数都大于或小于它两边的数就是转折点，那么这题就可以暴力过去了，它的数据最大也才1000，所以用数组去遍历，让每个数都对它的两边进行比较，如果都是小于或大于的话，那就是+1，如果不是就不加了，还有就是头尾两个数肯定不是转折点，所以在遍历的时候，我们可以不用去遍历这两个点，不然会产生越界问题。

• 算法思想

开一个数组，然后进行for循环遍历，每次以一个位置然后对两边进行比较，都比两边大或都小于，就加1，直到遍历结束为止。

四.流程

   1.读入一个n

   2.读入n个数

   3.for循环，对每个数进行它的两边比较

   4.符合要求的就+1

   5.输出答案

五.代码实现

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int maxn=1099;///因为题目最大是1000，我们就开大点

int a[maxn];

int main(){

    int n,ans=0;///ans为最终的转折点数，初始化为0

    scanf("%d",&n);

    for(int i=0;i<n;++i){

        scanf("%d",&a[i]);

    }

    for(int i=1;i<n-1;++i){

        if((a[i]>a[i-1]&&a[i]>a[i+1])||(a[i]<a[i-1]&&a[i]<a[i+1])){///它大于或小于两边的都是转折点，ans+1

            ++ans;

        }

    }

    printf("%d\n",ans);

    return 0;

}