Cod sursa(job #1016143)

Utilizator dan.ghitaDan Ghita dan.ghita Data 25 octombrie 2013 20:36:12
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <iostream>
#include<fstream>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
long long v[3000005], x;
int n, k, p;

long long poz(int begin, int end){
while ( begin <= end ) {
        while ( v[begin] < v[p] )
            ++begin;
        while ( v[end] > v[p] )
            --end;

        if ( begin <= end ) {
            swap( v[begin], v[end] );
            ++begin;
            --end;
        }
    }

return end;
}


void sdo(int a, int b){
if( a >= b)
    return ;
p=(a+b)/2;
if(a<b){

int q=poz(a, b);

if(q==k) {g<<v[k]<<'\n'; cout<<v[q]; return ;}
else
    if (k<=q) sdo(a,q);
        else sdo(q-1,b);
    }

}

int main()
{
    f>>n>>k;
    for(int i=1; i<=n; ++i){
       f>>v[i];
    }
    sdo(1, n);
    //g<<v[k]<<'\n'; cout<<v[k];
    g.close();
    return 0;
}