CCF2016.4 - A题
生活随笔
收集整理的這篇文章主要介紹了
CCF2016.4 - A题
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
思路:枚舉每個點,看看它是否同時小于/大于前一個點和后一個點
1 import java.util.Scanner; 2 public class Main { 3 public static void main(String[] args) { 4 Scanner cin = new Scanner(System.in); 5 int n = cin.nextInt(); 6 int[] arr = new int[n]; 7 for (int i = 0; i < n; i++) 8 arr[i] = cin.nextInt(); 9 int ans = 0; 10 for (int i = 1; i < n - 1; i++) 11 if (arr[i] < arr[i - 1] && arr[i] < arr[i + 1] || arr[i] > arr[i - 1] && arr[i] > arr[i + 1]) 12 ans++; 13 System.out.println(ans); 14 } 15 }?
轉載于:https://www.cnblogs.com/iRedBean/p/5385035.html
總結
以上是生活随笔為你收集整理的CCF2016.4 - A题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 顺序查找与二分查找算法
- 下一篇: POJ 3752