三角形-穷举算法

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[n];
		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);
		
		
	}
	
}