数组重排（冬季每日一题 25）

给定一个数组 $a_1,a_2,\dots ,a_n$。

如果数组 $a$ 满足对于任意 $1\le i<j\le n$，$j-a_j\ne i-a_i$ 均成立，则称数组 $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$ 个整数 $a_1,a_2,\dots ,a_n$。

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

数据范围
$1\le T\le 100,$
$1\le n\le 100,$
$1\le a_i\le 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

---

#include<iostream>
#include<algorithm>using namespace std;const int N = 110;int t, n;
int a[N];int main(){cin >> t;while(t--){cin >> n;for(int i = 1; i <= n; i++) cin >> a[i];sort(a + 1, a + n + 1);for(int i = n; i; i--) cout << a[i] << ' ';cout << endl;}return 0;
}