Cod sursa(job #373050)

Utilizator blasterzMircea Dima blasterz Data 12 decembrie 2009 15:30:21
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <cstdio>
#include <algorithm>

#define dim 8192

using namespace std;

char ax[dim];
int pz;

inline void cit(int &x)
{
    x = 0;
    while(ax[pz] < '0' || ax[pz] > '9')
	if(++pz == dim) fread(ax,1,dim,stdin),pz = 0;
    
    while(ax[pz] >= '0' && ax[pz] <= '9')
    {
	x = x * 10 + ax[pz] -'0';
	if(++pz == dim) fread(ax,1,dim,stdin),pz = 0;
    }
}

int a[3000001];
int n, K;

int main()
{
    freopen("sdo.in","r",stdin);
    freopen("sdo.out","w",stdout);

    cit(n); cit(K);
    int i;
    for(i = 1;i <= n; ++i)
	cit(a[i]);

    nth_element(a+1,a+K, a+n+1);

    printf("%d\n", a[K]);
    return 0;
}