【NOIP2013提高组 day2】花匠

【NOIP2013提高组 day2】花匠

这道题可以完全不考虑是满足A还是B
只需要找出一个锯型的数组就OK

#include <bits/stdc++.h>
using namespace std;
int n,a[100010],ans;
int main() {
   scanf("%d", &n);
   for (int i = 1; i <= n; i++)
   	scanf("%d", &a[i]);
   int flag = 0;
   ans = 1;
   for (int i = 1; i <= n - 1; i++) {
   	if (a[i]<a[i+1]&&flag!=1) {
   		flag=1;
   		ans++;
   	}
   	if (a[i]>a[i+1]&&flag!=2) {
   		flag=2;
   		ans++;
   	}
   }
   printf("%d\n",ans);
   return 0;
}