CF1867A green_gold_dog, array and permutation

思路

很简单的一道题，洛谷大概都不会开放题解通道？（实际上貌似每场比赛的 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;
}