Cod sursa(job #1315376)

Utilizator sanzianaioneteIonete Sanziana sanzianaionete Data 12 ianuarie 2015 19:34:48
Problema Statistici de ordine Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[100005],n,k;
void quickSort(int s,int d)
{
    int i=s,j=d,aux;
    int pivot=a[(s+d)/2];
    while(i<=j)
    {
        while(a[i]<pivot)
            i++;
        while (a[j]>pivot)
            j--;
        if(i<=j)
        {
            aux=a[i];
            a[i]=a[j];
            a[j]=aux;
            i++;
            j--;
        }
    }
    if(s<j)
        quickSort(s,j);
    if (i<d)
        quickSort(i,d);
}
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)
        f>>a[i];
    quickSort(1,n);
    g<<a[k];
    f.close();g.close();
    return 0;
}