Решение задачи "Bogosort" с Codeforces

Без пояснения   Просмотров: 17


Вам задан массив a1,a2,…,an. Массив хороший, если для каждой пары индексов i
Например, если a=[1,1,3,5], то перемешанные массивы [1,3,5,1], [3,5,1,1] и [5,3,1,1] — хорошие, но перемешанные массивы [3,1,5,1], [1,1,3,5] и [1,1,5,3] — нет.

Гарантируется, что всегда возможно перемешать массив так, чтобы он стал хорошим.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;
    for(int i = 0; i < t; ++i){
        int n;
        cin >> n;
        vector<int> a(n);
        for(int j = 0; j < n; ++j)
            cin >> a[j];
        sort(a.begin(), a.end());
        reverse(a.begin(), a.end());
        for(auto i: a)
            cout << i << " ";
        cout << endl;
    }
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться