首页 > 编程学习 > 数组重排(冬季每日一题 25)

数组重排(冬季每日一题 25)

发布时间:2022/12/7 17:50:36

给定一个数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,,an

如果数组 aaa 满足对于任意 1≤i<j≤n1≤i<j≤n1i<jnj−aj≠i−aij−a_j≠i−a_ijaj=iai 均成立,则称数组 aaa 是一个好数组。

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

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

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

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

每组数据第一行包含整数 nnn

第二行包含 nnn 个整数 a1,a2,…,ana_1,a_2,…,a_na1,a2,,an

输出格式
每组数据输出一行结果,包含 nnn 个整数,表示重新排好顺序的好数组 aaa

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

输入样例:

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;
}

本文链接:https://www.ngui.cc/article/show-738693.html
Copyright © 2010-2022 ngui.cc 版权所有 |关于我们| 联系方式| 豫B2-20100000