比赛的时候时间复杂度+三角形（多个里面选几个）

package 程序设计竞赛;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

import javax.swing.plaf.synth.SynthSpinnerUI;

public class 三角形 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//n根绳子
		int [] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=sc.nextInt();
		}
		//Map<String,Integer> map=new HashMap<String,Integer>();
		int sum=0;
		for(int i=0;i<n-2;i++){
			for(int j=i+1;j<n-1;j++){
				for(int z=j+1;z<n;z++){
					if(a[i]+a[j]>a[z]&&a[i]+a[z]>a[j]&&a[j]+a[z]>a[i]){
						if(a[i]+a[j]+a[z]>sum){
							sum=a[i]+a[j]+a[z];
							//map.put("c", sum);
							System.out.println(a[i]+" "+a[j]+" "+a[z]+" "+sum);
						}
					}
				}
			}
		}
		System.out.println(sum);
	}
	

}