Cod sursa(job #373039)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 12 decembrie 2009 14:54:29
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <cstdio>
#include <algorithm>

using namespace std;

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

int n,k,i,v[3010010];
char s[20100202];


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