Cod sursa(job #1060509)

Utilizator nguyen1995Van Tu Nguyen nguyen1995 Data 18 decembrie 2013 01:13:29
Problema Statistici de ordine Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <iostream>
#include<fstream>
using namespace std;
long v[30000001],n;
ifstream f("sdo.in");
ofstream g("sdo.out");
void schimb(long &a,long &b)
{
    long aux=a;
    a=b;
    b=aux;
}
void divizeaza(long s,long d,long &m)
{
    long pivot=v[s];
    while(s<d)
    {
        while(v[s]<pivot)
            s++;
        while(v[d]>pivot)
            d--;
        if(s<d)
            schimb(v[s],v[d]);
    }
    m=d;
}
void quicksort(long s,long d)
{
    long m;
    if(s<d)
    {
        divizeaza(s,d,m);
        quicksort(s,m-1);
        quicksort(m+1,d);
    }
}
int main()
{
    long i,k;
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>v[i];
    quicksort(1,n);
    g<<v[k];
    return 0;
}