算法练习题之环中每一个数都要小于相邻两个数之和

题目描述

给定一个无序的数组（数字可重复），判断其能否组成一个首尾相接的圆环，使得环中的每一个数都小于相邻两个数之和，环中数字只能通过调节位置的方式进行，不可以增加和减少数字。
例如：1 2 4 不能组成这样的环， 5 4 4 2 可以组成这样的环
要求：可以多组输入，结果输出Yse或者No
输入描述：第一行n为即将输入被测试的总共组数，接下来的输入一行输入的数组长度m，再接一行即是给定的测试数组（其中每一个数a都为正整数且 1<a<100000，长度L大于3）

样例1：

输入：

1
3
1 2 4

输出：

No

样例2：

输入：

2
5
2 5 4 4 1
4
13 2 6 5

输出：

Yes
No

Java解答

分析： 因为要求输入的都是大于1的正整数，即可以把数组通过从大到小排序，这样除了第一位，后面所有的数都满足前一位大于后一位，也就是说除了第一位的其他数都满足小于相邻两个数之后这个条件，又因为第一位数a₀是最大的，第二位a₁和第三位a₂是第二大和第三大的，如果a₀不小于a₁与a₂之和，那么该数组不能组成满足题目条件的环，反之则可以。
java源码：

import java.util.Scanner;

public class Main {
   

    public static void main(String[] args) {
   

        Main main = new Main();
        Scanner sc = new Scanner(System.in);