CF1312B Bogosort
题目描述
给定一个数组 $a_1, a_2, \dots, a_n$。如果对于每一对下标 $i < j$,都有 $j - a_j \ne i - a_i$,则称该数组是“好的”。你能否通过重新排列数组元素(即任意打乱顺序,保留原顺序也是允许的)使其变为“好的”?
例如,如果 $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$($1 \le t \le 100$),表示测试用例的数量。
每个测试用例的第一行包含一个整数 $n$($1 \le n \le 100$),表示数组 $a$ 的长度。
每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 100$)。
输出格式
对于每个测试用例,输出一行,表示打乱后的“好”数组。
说明/提示
由 ChatGPT 4.1 翻译