Cod sursa(job #1841269)

Utilizator stefanmereutaStefan Mereuta stefanmereuta Data 5 ianuarie 2017 14:39:50
Problema Statistici de ordine Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.06 kb
#include <iostream>
#include <fstream>
#include <time.h>
#include <algorithm>

using namespace std;

#define MAX 3000000010

void quicksort(int v[], int k, int st, int dr) {
    int pivot = v[rand() % (dr - st) + st];
    int i = st, j = dr, aux;

    do {
        while (v[i] < pivot && i < dr) {
            i++;
        }

        while (v[j] > pivot && j > st) {
            j--;
        }

        if (i <= j) {
            aux = v[i];
            v[i] = v[j];
            v[j] = aux;

            i++;
            j--;
        }
    } while (i <= j);

    if (v[k] < pivot && st < j) {
        quicksort(v, k, st, j);
    } else if (v[k] > pivot && i < dr) {
        quicksort(v, k, i, dr);
    }
}

int main()
{
    ifstream fin("sdo.in");
    ofstream fout("sdo.out");

    srand(clock());

    int n, k, v[MAX];

    fin >> n >> k;

    k--;

    for (int i = 0; i < n; i++) {
        fin >> v[i];
    }

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

    fout << v[k];

    fin.close();
    fout.close();

    return 0;
}