题目描述
给定一串整数数列,求出所有的递增和递减子序列的数目。
具体如下图:
题目描述
给定一串整数数列,求出所有的递增和递减子序列的数目。
具体如下图:
收起
逐个元素遍历,根据递增递减关系,逐个判断
#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);
}
报告相同问题?