Cod sursa(job #1314274)

Utilizator SorinmocanuFMI Sorin Mocanu Sorinmocanu Data 11 ianuarie 2015 18:19:15
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<time.h>
using namespace std;
long a[3000000];
int n,k,p,i,j;

void poz(int st,int dr)
{
    if(st>=dr) return;
    i=st,j=dr; int m;
    p=a[st+rand()%(dr-st+1)];
    while(i<=j)
    {
        while(i<=dr&&a[i]<p) i++;
        while(j>=st&&a[j]>p) j--;
        if(i<=j)
            {if(a[i]>a[j]) {m=a[i]; a[i]=a[j]; a[j]=m;}
            i++; j--;}
    }
}

void quick (int st,int dr)
{
    if(st<dr)
    {
        poz(st,dr);
        if(k<=j) if(st<j) quick(st,j);
        if(k>=j) if(i<dr) quick(i,dr);
    }
}

int main()
{
    ifstream f("sdo.in");
    ofstream g("sdo.out");
    int i;
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>a[i];
    srand(time(NULL));
    quick(1,n);
    g<<a[k];
    f.close();
    g.close();
    return 0;
    }