Cod sursa(job #1400859)

Utilizator mantisVraciu Stefan mantis Data 25 martie 2015 15:00:29
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[3000005],k,n;
/*int Pivot(int st,int dr)
{
    int i,j,x;
    i=st+1; j=dr; x=a[st];
    while(i<=j)
    {
        if(a[i]<=x) i++;
        if(a[j]>x) j--;
        if((a[i]>x)&(a[j]<=x)&(i<j)) {swap(a[i],a[j]); i++; j--;}
    }
    swap(a[st],a[i-1]);
    return i-1;
}
int mink(int k,int st,int dr)
{
    int p=Pivot(st,dr);
    if(p==k) return a[p];
    if(p<k) return mink(k,p+1,dr);
    return mink(k,st,p-1);
}*/
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++) f>>a[i];
    nth_element(a+1,a+k,a+n+1);
    g<<a[k];
    return 0;
}