Cod sursa(job #739128)

Utilizator test0Victor test0 Data 22 aprilie 2012 11:11:45
Problema Statistici de ordine Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <cstdio>
#include <algorithm>
using namespace std;

int n,k,v[3000002];

int main(){
    freopen("sdo.in","r",stdin);
    freopen("sdo.out","w",stdout);
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++)scanf("%d ",&v[i]);
        random_shuffle(v,v+n);
        nth_element(v,v+k-1,v+n);
    printf("%d\n",v[k-1]);
}