讨论 / 贪心算法
nightelfel 2014-04-16 13:00:22
点我顶贴 收藏 删除
#include <stdio.h>

int main()

{

int n=0;

scanf("%d", &n);

int previous=0;

int current=0;

char direction=-1;//down-0 up-1

int i=0;

int result=0;

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

{

scanf("%d", &current);

if (i>0)

{

if (current>previous&&direction!=1)

{

result++;

direction=1;

}

if (current<previous&&direction!=0)

{

result++;

direction=0;

}

}

previous=current;

}

printf("%d\n",result+1);

return(0);

}

查看更多回复
提交回复