XDOJ-折点计数-46

来源：

西安电子科技大学XDOJ在线C语言编程练习题46；

题目描述：

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

解题思路：

1.利用类似判断函数单调性的方法；

2.将前一项减后一项的正负性用0，1记录下来，得到类似1 1 0 0 1 1......的数组；

3.判断出上述数组前一项和后一项不同的点；

代码实现：

#include<stdio.h>
int main(){
    int i,j,k,a[100],b[100],count,t=0;
    scanf("%d",&count);
    for ( i = 0; i < count; i++)
    {
        scanf("%d",&a[i]);
    }
    for ( j = 0; j < count-1; j++)
    {
        if (a[j]-a[j+1]>0)
        {
            b[j]=1;
        }else{
            b[j]=0;
        }
    }
    for ( k = 0; k < count-2; k++)
    {
        if (b[k]!=b[k+1])
        {
            t++;
        } 
    }
    printf("%d",t);
    return 0;
}