Cod sursa(job #2431489)

Utilizator Andrei.GheorgheAndrei Gheorghe Andrei.Gheorghe Data 19 iunie 2019 18:48:52
Problema Statistici de ordine Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
int v[1000],j,i,n,pivot,aux,k;
int qs(int s,int d)
{
    if(s<d&&k!=j){
    j=s;
    pivot=v[d];
    for(i=s;i<d;i++)
    {
        if(v[i]<=pivot)
        {
            aux=v[i];
            v[i]=v[j];
            v[j]=aux;
                     j++;
        }
    }
    aux=v[d];
    v[d]=v[j];
    v[j]=aux;
    if(j>k)qs(s,j-1);
        if(j<k)qs(j+1,d);
    }
}
int main()
{
    cin>>n>>k;
    for(int o=1;o<=n;o++)cin>>v[o];
    qs(1,n);
    cout<<v[j];
}