Cod sursa(job #662779)

Utilizator dany123Florea Daniel dany123 Data 16 ianuarie 2012 23:23:23
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
//statistici de ordine cu STL: nth_element, 16.01.2012
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
const int nmax = 3000001;
int n,k,a[nmax];
int main ()
{
	ifstream fin ("sdo.in");
	ofstream fout ("sdo.out");
	fin>>n>>k;
	for (int i=1;i<=n;++i) 
		fin>>a[i];
	nth_element(a+1,a+k,a+n+1);
	fout<<a[k];
	fout.close();fin.close();
	return 0;
}