求子序列的个数（C++、C语言）

Question

题目描述
给定一串整数数列，求出所有的递增和递减子序列的数目。
具体如下图：

Answer 1

逐个元素遍历，根据递增递减关系，逐个判断

#include <stdio.h>
int main()
{
    int n,i,m,p,count=0,up=-1;
    scanf("%d",&n);
    scanf("%d",&p);
    for(i=1;i<n;i++)
    {
        scanf("%d",&m);
        if(m>p)
        {
            if(up != 1)
            {
                count++;
                up = 1;
            }
        }
        else
        {
            if(up != 0)
            {
                count++;
                up = 0;
            }
        }
        p = m;
    }
    printf("%d",count);
}