NOIP 2013 花匠

有多种方案，找拐点数目最简单O(n)

注意此题有相邻点价值一样，代码改变一点

#include <cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
int s,n,k,i,a,b;
int main() {
    while(~scanf("%d%d",&n,&a)) {
        for(i=1; i<n; ++i) {
            scanf("%d",&b);
            if(b>a&&k!=1)k=1,s++;
            if(b<a&&k!=2)k=2,s++;
            a=b;
        }
        printf("%d
",s+1);
    }
}