首页 > 代码库 > noip2013——提高组——花匠(flower)

noip2013——提高组——花匠(flower)

代码不长,自行理解好了。本人很懒。

#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)