Cod sursa(job #658256)

Utilizator RalleRaluca Ralle Data 8 ianuarie 2012 14:16:59
Problema Statistici de ordine Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
using namespace std;
ifstream in("sdo.in");
ofstream out("sto.out");
void quicks(int a[],int st,int dr)
{int i,j,pivot;
 i=st;
 j=dr;
 pivot=a[(i+j)/2];
 while(i<=j)
   {while(a[i]<pivot) i++;
    while(pivot<a[j]) j--;
    if(i<=j){int b=a[i];
             a[i]=a[j];
             a[j]=b;
             i++;
             j--;}
    }
 if(st<j) quicks(a,st,j);
 if(i<dr) quicks(a,i,dr);
}
int main()
{int a[100],n,i,k;
 in>>n>>k;
 for(i=0;i<n;i++)
 in>>a[i];
 quicks(a,0,(n-1));
 out<<a[k];
 return 0;}