Cod sursa(job #1527445)

Utilizator Eugen_VlasieFMI Vlasie Eugen Eugen_Vlasie Data 18 noiembrie 2015 05:12:04
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>

using namespace std;
int v[3000010];
void qsort(int st,int dr,int x)
{
    int i=st,j=dr,pivot=v[(st+dr)/2];
    if(st==dr)
        return;
    while(i<=j)
    {
        while(v[i]<pivot)
            i++;
        while(v[j]>pivot)
            j--;
        if(i<=j)
        {
            v[i]+=v[j]-(v[j]=v[i]);
            i++;
            j--;
        }
    }
    if(j>st&&x>=st&&x<=j)
        qsort(st,j,x);
    if(i<dr&&x>=i&&x<=dr)
        qsort(i,dr,x);
}
int main()
{
    ifstream f("sdo.in");
    ofstream g("sdo.out");
    int n,k,i;
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>v[i];
    qsort(1,n,k);
    g<<v[k]<<'\n';
    return 0;
}