Cod sursa(job #411175)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 4 martie 2010 19:11:41
Problema Statistici de ordine Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <cstdio>
#include <algorithm>

using namespace std;


#define file_in "sdo.in"
#define file_out "sdo.out"

int n,k,i,nr,x,v[3000100];
char s[9900000];

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d\n", &n,&k);
	gets(s);
	int l=strlen(s);
	
	i=0;
	nr=0;
	while(i<l)
	{
		x=0;
		while(s[i]>='0' && s[i]<='9')
		{
			x=x*10+s[i]-'0';
			i++;
		}
		v[++nr]=x;
		i++;
	}
	
	
	nth_element(v+1,v+k,v+n+1);
	
	printf("%d", v[k]);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}