307163: CF1312B. Bogosort

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Bogosort

题意翻译

题目大意: - 构造一个 $a$ 序列 - 使得 $j-a_j≠i-a_i (i<j)$ 输入输出: - $t$ 组数据,每组数据一个 $n$ 和一个长度为 $n$ 的序列 $a_1,a_2...a_n$ - 对每一组输入输出一个可行的序列。 数据范围:$1\le t\le 100$,$-1\le n\le 100$,$-1\le a_i\le 100$。

题目描述

You are given an array $ a_1, a_2, \dots , a_n $ . Array is good if for each pair of indexes $ i < j $ the condition $ j - a_j \ne i - a_i $ holds. Can you shuffle this array so that it becomes good? To shuffle an array means to reorder its elements arbitrarily (leaving the initial order is also an option). For example, if $ a = [1, 1, 3, 5] $ , then shuffled arrays $ [1, 3, 5, 1] $ , $ [3, 5, 1, 1] $ and $ [5, 3, 1, 1] $ are good, but shuffled arrays $ [3, 1, 5, 1] $ , $ [1, 1, 3, 5] $ and $ [1, 1, 5, 3] $ aren't. It's guaranteed that it's always possible to shuffle an array to meet this condition.

输入输出格式

输入格式


The first line contains one integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of test cases. The first line of each test case contains one integer $ n $ ( $ 1 \le n \le 100 $ ) — the length of array $ a $ . The second line of each test case contains $ n $ integers $ a_1, a_2, \dots , a_n $ ( $ 1 \le a_i \le 100 $ ).

输出格式


For each test case print the shuffled version of the array $ a $ which is good.

输入输出样例

输入样例 #1

3
1
7
4
1 1 3 5
6
3 2 1 5 6 4

输出样例 #1

7
1 5 1 3
2 4 6 1 3 5

Input

题意翻译

题目大意: - 构造一个 $a$ 序列 - 使得 $j-a_j≠i-a_i (i<j)$ 输入输出: - $t$ 组数据,每组数据一个 $n$ 和一个长度为 $n$ 的序列 $a_1,a_2...a_n$ - 对每一组输入输出一个可行的序列。 数据范围:$1\le t\le 100$,$-1\le n\le 100$,$-1\le a_i\le 100$。

加入题单

上一题 下一题 算法标签: