牛客小白月赛32 A.拼三角(Java)

拼三角

题目链接：https://ac.nowcoder.com/acm/contest/11163/A

题目描述

给出6根棍子，能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形？

输入描述:

首先在一行中给出一个 t,1≤t≤10^3 ，代表测试数据的组数

接下来t行，每行给出6个数字代表棍子长度，棍子长度为正且小于10^9

输出描述:

在一行中输出 “Yes” or “No”

示例1

输入
2
1 1 1 1 1 1
1 2 3 4 5 6
输出
Yes
No

解题思路：

枚举所有可能情况进行判断。

代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		int[] a = new int[6];
		for (int i = 0; i < t; i++) {
			for (int j = 0; j < 6; j++)
				a[j] = sc.nextInt();
			Arrays.sort(a);
			if (a[0] + a[1] > a[2] && a[3] + a[4] > a[5] || a[0] + a[2] > a[3] && a[1] + a[4] > a[5]
					|| a[0] + a[3] > a[4] && a[1] + a[2] > a[5] || a[0] + a[4] > a[5] && a[1] + a[2] > a[3])
				System.out.println("Yes");
			else
				System.out.println("No");
		}
		System.out.println();
	}
}