Cod sursa(job #2220228)

Utilizator Andrei-27Arhire Andrei Andrei-27 Data 10 iulie 2018 23:14:53
Problema Statistici de ordine Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include<iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");

void qSort(long v[1000],long st,long dr)
{
    long mijl,minim,maxim,temp;
    mijl=v[st+(dr-st)/2];
    minim=st;maxim=dr;
    do
    {
        while(v[minim]<mijl) minim++;
        while(v[maxim]>mijl) maxim--;
            if(minim<=maxim)
        {
            temp=v[minim];
            v[minim++]=v[maxim];
            v[maxim--]=temp;
        }
    }while(minim<=maxim);
    if(st<maxim) qSort(v,st,maxim);
    if(dr>minim) qSort(v,minim,dr);
}

int main()
{
    long n,v[1000],i,k;
    f>>n>>k;
    for(i=0;i<n;i++)
        f>>v[i];
    qSort(v,0,n-1);

        g<<v[k-1]<<" ";

 return 0;
}