wikioi3289 花匠

模拟一下即可

#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>using namespace std;int n,a,b,c,d,t;int main(){    scanf("%d",&n);    if(!(--n))    {        printf("%d\n",n);        return 0;    }    scanf("%d%d",&a,&b);    while(!(a-b)&&n)    {        scanf("%d",&b);        n--;    }    if(!n)    {        printf("1\n");        return 0;    }    else t=2;    if(a<b)        c=1;    else c=-1;    while(--n)    {        a=b;        scanf("%d",&b);        if(a<b)d=1;        if(a>b)d=-1;        if(!(c+d))        {            t++;            c=d;        }    }    printf("%d\n",t);    return 0;}