B.ボゴソート

B.ボゴソート

問題の意味

あなたの配列A1、A2、...、与えます。私は<J、条件J-AJ≠iの-AIが確立した場合、各指標については、配列が良いです。あなたはそれが大丈夫にするために、アレイの再構築を変更できますか？ランダムに配置されたアレイは、任意の手段を並べ替えることができる（又は初期シーケンスを選択しなくてもよい）、その要素。

思考

逆出力を降順。

コードの実装

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(void){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        int a[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;
}