cf--contest1312：B.Bogosort

传送门

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