《编程题》组装三角形

题目：牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。
输入描述:
首先输入一个正整数N，接下来的一行共有N个正整数表示每个木棒的长度。

N ≤ 50, 木棒的长度 ≤ 10000.

输出描述:
输出一个整数表示方法数。

输入例子1:
5
1 2 3 4 5

输出例子1:
3

解析：此题目可以暴力求解，枚举所有的可能性的，然后再找到可以组合的情况

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

    //1 2 3 4 5
    public static int combineTraingle(int [] arr,int n){
        int count=0;//统计
        List<String> list = new ArrayList<>();//记录可以组成的字符串，当然边需要从小到大排序存入
        List<Integer> temp = new ArrayList<>();//存放临时的三条边
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
               for(int k=0;k<n;k++){
                if(k!=i&&k!=j){
                    if((arr[i]+arr[j]>arr[k])&&(arr[i]+arr[k]>arr[j])&&(arr[k]+arr[j]>arr[i])){//满足任意两边之和大于第三边
                        temp.clear();
                        temp.add(arr[i]);
                        temp.add(arr[j]);
                        temp.add(arr[k]);
                        Collections.sort(temp);//满足三角形的三条边要排序，因为组合可能会重复
                        for(Integer m:temp){
                            sb.append(m);
                        }
                        if(!list.contains(sb.toString())){//此三条边组合的三角形没有重复过
                            list.add(sb.toString());
                            count++;
                        }
                        sb = new StringBuilder();

                    }
                }
               }
            }
        }
        return count;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
             int n=scanner.nextInt();
             int [] arr = new int[n];
             for(int i=0;i<n;i++){
                 arr[i]=scanner.nextInt();
             }
            System.out.println(combineTraingle(arr,n));

        }

    }
}