(AcWing)3672. 数组重排

给定一个数组 a1,a2,…,an。

如果数组 a 满足对于任意 1≤i<j≤n，j−aj≠i−ai 均成立，则称数组 a 是一个好数组。

现在，请你通过将数组 a 中的元素任意重新排序来使其变为一个好数组（当然，你也可以选择保留初始顺序）。

可以通过数组重排得到的好数组可能不止一个，你只需输出任意一个满足条件的即可。

例如，对于数组 [1,1,3,5]，重排后的好数组有 [1,3,5,1],[3,5,1,1],[5,3,1,1] 等等，而不好的数组有 [3,1,5,1],[1,1,3,5],[1,1,5,3] 等等。

输入格式
第一行包含一个整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式
每组数据输出一行结果，包含 n 个整数，表示重新排好顺序的好数组 a。

数据范围
1≤T≤100,
1≤n≤100,
1≤ai≤100,
保证数据一定有解。

输入样例：
3
1
7
4
1 1 3 5
6
3 2 1 5 6 4
输出样例：
7
1 5 1 3
2 4 6 1 3 5

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

public class Main{
    public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        while (T-- > 0) {
            int n = scanner.nextInt();
            Integer[] nums = new Integer[n];
            for (int i = 0; i < n; i++) {
                nums[i] = scanner.nextInt();
            }
            // i - a[i] != j - a[j] 等价于 i - j != a[i] - a[j]
            // 只需要逆序排列即可
            Arrays.sort(nums, (a, b) -> (b - a));
            for (int num : nums) {
                System.out.print(num + " ");
            }
            System.out.println();
        }
        scanner.close();
    }
    
   
}