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=; i<n; ++i) {
             scanf("%d",&b);
             if(b>a&&k!=)k=,s++;
             if(b<a&&k!=)k=,s++;
             a=b;
         }
         printf("%d\n",s+);
     }
 }