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

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

Вам задан массив 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 Автор: Администратор



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.
Написать в MAX
Написать в Telegram
Написать в WhatsApp