Educational codeforces round 83 Div2 B(sort)

B. Bogosort

添加链接描述

题意：

1. 要你进行操作，使数列，满足每一项是这个关系 j−aj≠i−ai
   （j>i）

思路：

仔细一看看不出什么，就变一下形：

1. j-i ≠ aj-ai。那么就要去构造。
2. 当一个数列从小到大排序之后，就满足了。
3. j-i>0 && aj-ai<=0

AC

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[110];
bool cmp(int a, int b)
{
    return a>b;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1; i<=n; i++)cin>>a[i];
        sort(a+1,a+1+n,cmp);
        for(int i=1; i<=n; i++)cout<<a[i]<<' ';
        cout<<endl;
    }
    return 0;
}