Cod sursa(job #425005)

Utilizator hendrikHendrik Lai hendrik Data 25 martie 2010 13:35:06
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

void open(){
    freopen("sdo.in","r",stdin);
    freopen("sdo.out","w",stdout);
}
int n,k,x[3000010];

void get_int(int &a){
    char c;
    while (c=getchar()){
        if (c>='0' && c<='9'){
            a=c-'0';break;
        }
    }
    while (c=getchar()){
        if (c>='0' && c<='9'){
            a=(a<<1)+(a<<3)+(c-'0');
        }
        else break;
    }
}

int main(){
    open();
    get_int(n);get_int(k);k--;
    for (int i=0;i<n;i++){
        get_int(x[i]);
    }
    nth_element(x,x+k,x+n);
    printf("%d\n",x[k]);
    return 0;
}