Cod sursa(job #2026066)

Utilizator SlevySlevoaca Stefan-Gabriel Slevy Data 23 septembrie 2017 17:17:12
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.97 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream in("sdo.in");
ofstream out("sdo.out");

vector<int> _array;

void quicksort(int x, int y, int k) {

    if (x < y) {

        int i = x, j = y, pivot = _array[x + (y - x) / 2];

        while (i <= j) {

            while (_array[i] < pivot)
                i++;
            while (_array[j] > pivot)
                j--;
            if (i <= j) {

                swap(_array[i], _array[j]);
                i++;
                j--;
            }
        }

        if (i <= k && k <= y)
            quicksort(i, y, k);
        if (j >= k && k >= x)
            quicksort(x, j, k);
    }
}

int main()
{
    int n, k, x;
    in >> n >> k;

    for (int i = 1; i <= n; i++) {

        in >> x;
        _array.push_back(x);
    }
    in.close();

    quicksort(0, n - 1, k - 1);

    out << _array[k - 1] << "\n";

    out.close();
    return 0;
}