AcWing 3672. 数组重排 构造函数 暑假集训开始！

题目

题目

题解思路

根据题目意思可以构造 j-aj > i - ai来阻止他们相等，也就是要让新函数单调递增，给a数组添符号然后从小到大排序，相当于让两个递增函数相加，还是递增的！

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[200];
int main ()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i = 1 ; i <= n ; i++ )
        {
            cin>>a[i];
            a[i] = -a[i];
        }
        sort(a+1,a+1+n);
        for(int i = 1 ; i <= n ; i++ )
            cout<<-a[i]<<" ";
        cout<<"\n";
    }
    return 0;
}