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
解题思路:
参考其他大佬的笔记题目中说的i- a[i] != j - a[j] => i - j != a[i] - a[j],所以本题只需要找到一组就可以。
/*
题目中说的i- a[i] != j - a[j]
=. i - j != a[i] - a[j]
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[110];
int t;
int n;
bool cmp(int a,int b){
return a > b;
}
int main(){
cin >> t;
while(t --){
cin >> n;
memset(a,0,sizeof(a));
for(int i = 0 ; i < n ; i ++)cin >> a[i];
sort(a,a+n,cmp);
for(int i = 0 ; i < n ; i ++)cout << a[i] << " ";
puts("");
}
return 0;
}