Cod sursa(job #1033231)

Utilizator albupetruFMI Albu Petru albupetru Data 16 noiembrie 2013 16:54:00
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include<fstream>
using namespace std;

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

int a[30001],n,i,k;

void quicksort(int s, int d, int k)
{
    int t;
    int i = s;
    int j = d;
    int p = a[(i+j)/2];

    while (i<j)
    {
        while (a[i]<p)
            i++;
        while (a[j]>p)
            j--;

        if (i<=j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
            i++; j--;
        }
    }

    if (s<j && k<=j)
        quicksort(s,j,k);

    if (i<d && k>=i)
        quicksort(i,d,k);
}

int main()
{
    f>>n>>k;

    for(i=1;i<=n;i++)
        f>>a[i];

    quicksort(1,n,k);

    g<<a[k];

    return 0;
}