• Source
    1. #include<bits/stdc++.h>
    2.  
    3. using namespace std;
    4. int arr[10003];
    5.  
    6. int main()
    7. {
    8. int n,i,counter,tag;
    9. while(scanf("%d",&n)&&n)
    10. {
    11. counter=0;
    12.  
    13. for(i=1; i<=n; i++)
    14. {
    15. scanf("%d",&arr[i]);
    16. }
    17.  
    18. if(arr[2]>arr[1])
    19. {
    20. tag=1;
    21. }
    22. else if(arr[2]<arr[1])
    23. {
    24. tag=0;
    25. }
    26.  
    27. for(i=1; i<n; i++)
    28. {
    29. if(arr[i+1]>arr[i] && tag==1)
    30. {
    31. counter++;
    32. tag=0;
    33.  
    34. }
    35. else if(arr[i+1]>arr[i] && tag==0)
    36. {
    37. continue;
    38. }
    39. else if(arr[i+1]<arr[i] && tag==0)
    40. {
    41. counter++;
    42. tag=1;
    43. }
    44. else if(arr[i+1]<arr[i] && tag==1)
    45. {
    46. continue;
    47. }
    48. }
    49.  
    50. if(arr[n-1]<arr[n] && arr[2]>arr[1])
    51. {
    52. counter++;
    53.  
    54. }
    55. else if(arr[n-1]>arr[n] && arr[2]<arr[1])
    56. {
    57. counter++;
    58. }
    59. printf("%d\n",counter);
    60. }
    61. return 0;
    62. }
    63.