题目传送门
解题思路:
如果选一个点,那么这个点前一个点一定比它小,它后一个点一定比它大.
AC代码:
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,a,ans = 1,now,k; 7 8 int main() { 9 scanf("%d",&n); 10 scanf("%d",&now); 11 for(int i = 2;i <= n; i++) { 12 scanf("%d",&a); 13 if(a > now && k != 1) k = 1,ans++; 14 if(a < now && k != 2) k = 2,ans++; 15 now = a; 16 } 17 printf("%d",ans); 18 return 0; 19 }
//NOIP提高 2013 DAY2 T2