组装三角形

题目

​ 牛牛手里有N根木棒，分别编号为1~N，现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形，你能计算出牛牛有多少种取法吗？（考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法）。

输入描述

输出描述

示例

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String m = scanner.nextLine();
        String s[] = scanner.nextLine().split(" ");
        int n = Integer.parseInt(m);
        int array[] = new int[n];
        for (int i = 0; i < n; i++){
            array[i] = Integer.parseInt(s[i]);
        }
        int count = 0;
        for (int i = 0; i < n - 2; i++){
            for (int j = i + 1; j < n - 1; j++){
                for (int k = j + 1; k < n; k++){
                    if ((array[i] + array[j] > array[k]) && (array[i] + array[k] > array[j]) && (array[j] + array[k] > array[i])){
                        count ++;
                    }
                }
            }
        }
        System.out.println(count);
    }
}