█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 1565

Problema 0xde - Ordenar un arreglo grande

Caso # Resultado Tiempo Memoria
#1
Correcto
0.006 s 1 KBi
#2
Correcto
0.006 s 1 KBi
#3
Correcto
0.006 s 1 KBi
#4
Correcto
0.006 s 6 KBi
#5
Correcto
0.006 s 1 KBi
#6
Correcto
0.007 s 1 KBi
#7
Tiempo límite excedido
0.503 s 2 KBi
#8
Tiempo límite excedido
0.491 s 2 KBi
#9
Tiempo límite excedido
0.85 s 2 KBi
#10
Tiempo límite excedido
0.574 s 2 KBi
#11
Tiempo límite excedido
0.803 s 2 KBi
#12
Tiempo límite excedido
1.07 s 2 KBi
#13
Correcto
0.06 s 2 KBi
#14
Correcto
0.063 s 2 KBi
#15
Correcto
0.057 s 2 KBi
#16
Correcto
0.09 s 3 KBi
#17
Correcto
0.083 s 3 KBi
#18
Correcto
0.067 s 2 KBi
#19
Correcto
0.06 s 2 KBi
#20
Tiempo límite excedido
0.51 s 2 KBi
#21
Correcto
0.059 s 2 KBi
#22
Tiempo límite excedido
0.579 s 2 KBi
#23
Tiempo límite excedido
0.608 s 2 KBi
#24
Correcto
0.681 s 2 KBi
#25
Tiempo límite excedido
0.635 s 2 KBi
#26
Tiempo límite excedido
0.585 s 2 KBi
#27
Tiempo límite excedido
0.775 s 2 KBi
Puntos totales: 56 / 100

Código

#include <vector>
#include <iostream>
using namespace std;
void sort(vector<int> &nums, int left, int right) {
    if (left >= right) {
        return;
    }
    int mid = left + (right - left) / 2;
    int pivot = nums[mid];
    swap(nums[mid], nums[right]);
    int pos = left;
    for (int i = left; i < right; ++i) {
        if (nums[i] < pivot) {
            swap(nums[i], nums[pos++]);
        }
    }
    swap(nums[right], nums[pos]);
    sort(nums, left, pos - 1);
    sort(nums, pos + 1, right);
}
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }
    sort(nums, 0, n - 1);
    for(auto num: nums) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}