代碼不長，自行理解好了。本人很懶。

#include<cstdio>
int n,a[100005],b,c;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    b=c=1;
    for(int i=2;i<=n;i++){
        if(b&1){if(a[i]>a[i-1])b++;}
        else{if(a[i]<a[i-1])b++;}
        if(c&1){if(a[i]<a[i-1
 
])c++;}
        else{if(a[i]>a[i-1])c++;}
    }
    printf("%d",b>c?b:c);
    return 0;
}

本文由Yzyet編寫，網址為www.cnblogs.com/Yzyet。非Yzyet同意，禁止轉載，侵權者必究。

noip2013——提高組——花匠（flower）