Blocked (CF R 1093 - A)

https://codeforces.com/contest/2220/problem/A

---

아이디어

내림차순 정렬을 해줍시다. 그러면 절대 나올 수 없습니다.

그런데 동일한 수가 두번 이상 등장한다면 -1을 출력해주면 됩니다. 이러한 경우에는 어떠한 조합에도 그 두 수로 인해 조건을 만족할 수 없기 때문입니다.

---

소스코드

#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;


int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll T;

    cin>>T;
    while (T--)
    {
        ll arr[222]={0},N,i;

        cin>>N;
        for (i=0;i<N;i++) cin>>arr[i];

        sort (arr,arr+N,greater<>());

        bool able=true;
        for (i=0;i<N-1;i++)
            if (arr[i]==arr[i+1])
                able=false;

        if (able)
        {
            for (i=0;i<N;i++)
                cout<<arr[i]<<' ';
        }
        else cout<<"-1";
        cout<<"\n";
    }
}