三角形-穷举算法

package java操作excel;

import java.util.Scanner;

/**
* 三角形
* 有n根棍子，棍子i长度为ai,想要从中选出3根棍子组合成周长尽量可能长的三角形，请输出最大的周长，若无法组成就输出0.
* @author Administrator
*
*输入n = 5;
*a={2,3,4,5,10}
*输出12（3，4，5）
*
*/
public class Main2 {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int a[] = new int
;
for (int i = 0;i<a.length;i++) {
a[i] = input.nextInt();
}

int c = 0;
//首先考虑用穷举的时候需要考虑如何避免重复选择的问题i<j<k
for (int i=0;i<n;i++) {
for (int j = i+1;j<n;j++) {
for (int k = j+1;k<n;k++) {
int len = a[i]+a[j]+a[k];
int ma1 = Math.max(a[i], a[j]);
int ma2 = Math.max(ma1, a[k]);
int re = len-ma2;//其余两根的长度和
if (re > ma2){
//可以组成三角形
c = Math.max(c, len);
}

}
}
}

System.out.println(c);

}

}