Cod sursa(job #1680705)

Utilizator bogdan2510Ionut Bogdan bogdan2510 Data 8 aprilie 2016 23:32:58
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int V[3000005];
int n,k,poz;
char BUFF[8192];

int cit(int &x){
    int DIM=8192;
    x=0;
    while(BUFF[poz] < '0' || BUFF[poz] > '9'){
        if(++poz == DIM){
            fread(BUFF,1,DIM,stdin);
            poz = 0;
        }
    }
    while(BUFF[poz] >= '0' && BUFF[poz] <= '9'){
        x = x * 10 + BUFF[poz] - '0';
        if(++poz == DIM){
            fread(BUFF,1,DIM,stdin);
            poz = 0;
        }
    }
}
int main()
{
    freopen("sdo.in","r",stdin);
    freopen("sdo.out","w",stdout);
    cit(n);
    cit(k);
    for(int i=0;i<n;i++){
        cit(V[i]);
    }
    nth_element(V,V+k-1,V+n);
    printf("%d",V[k-1]);
    return 0;
}