传送门
http://codeforces.com/contest/1312/problem/B
题意
题意很简单,就是要输出一个调整后的数组。使得这个数组满足
j>i,并且j-a[j]!=i-a[i];输出满足的任意一个数组
思路
由题给出的限制可知,j-i!=a[j]-a[i];可将数组调整为降序数组
AC代码
#include<cstdio>
#include<algorithm>
using namespace std;
int arr[105];
bool cmp(const int &a,const int &b)
{
return a>b;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&arr[i]);
sort(arr,arr+n,cmp);
for(int i=0;i<n;i++)
{
if(i<n-1) printf("%d ",arr[i]);
else printf("%d\n",arr[i]);
}
}
return 0;
}