思路
很简单的一道题，洛谷大概都不会开放题解通道？（实际上貌似每场比赛的 A 都没开放？）
显然，对于原数组较小的数，我们尽量让大的数，取全排列的较小的数，这样可以保证差是逐渐变小的，也就让 \(c\) 数组差异变大。
所以直接拿个 struct 存，然后两边排序就好。
AC code
#include<bits/stdc++.h>
using namespace std;
struct node{int v,id,ans;}a[40005];
inline bool cmp1(node a,node b){return a.v>b.v;}
inline bool cmp2(node a,node b){return a.id<b.id;}
int T,n;
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&a[i].v),a[i].id=i;
sort(a+1,a+n+1,cmp1);
for(int i=1;i<=n;++i) a[i].ans=i;
sort(a+1,a+n+1,cmp2);
for(int i=1;i<=n;++i) printf("%d ",a[i].ans);puts("");
}
return 0;
}