可见的山峰对数量 （初级）

一个不含有负数的数组可以代表一圈环形山，每个位置的值代表山的高度。比如，{3,1,2,4,5}，{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。3->1->2->4->5->3 方向叫作 next 方向(逆时针)，3->5->4->2->1->3 方向叫作 last 方向(顺时针)。
山峰 A 和 山峰 B 能够相互看见的条件为:

1. 如果 A 和 B 是同一座山，认为不能相互看见。
2. 如果 A 和 B 是不同的山，并且在环中相邻，认为可以相互看见。
3. 如果 A 和 B 是不同的山，并且在环中不相邻，假设两座山高度的最小值为 min。如果 A 通过 next 方向到 B 的途中没有高度比 min 大的山峰，或者 A 通过 last 方向到 B 的途中没有高度比 min 大的山峰，认为 A 和 B 可以相互看见。
   问题如下：
   给定一个不含有负数且没有重复值的数组 arr，请问有多少对山峰能够相互看见？

  这个初级问题利用公式就可以解决，可以相互看见的对数是 2 * i - 3 。
  i 是山峰的个数。
  规定只能由小山峰找大山峰。

关键点：

1. 山峰中最高的山峰没有可以相互看见的。
2. 除了最高的和次高的山峰，其余所有的山峰都可以且只能看到两座山。因为是小山峰找大山峰，所以x->y ， x -> z 中间如果有山峰，那么一定比x小，不满足小找大的规则，所以直接舍弃。

  具体细节可以看《程序员代码面试指南》，代码如下：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static int getNum(int i) {
        return (2 * i - 3) >= 0 ? 2 * i - 3 : 0;
    }
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int lines = Integer.parseInt(bf.readLine());
        for (int i = 0; i < lines; i++) {
            String[] params = bf.readLine().split(" ");
            int j = Integer.parseInt(params[0]);
            System.out.println(getNum(j));
        }
        
    }
}