Cod sursa(job #941172)

Utilizator forgetHow Si Yu forget Data 18 aprilie 2013 06:51:22
Problema Statistici de ordine Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
	ifstream fin("sdo.in");
	ofstream fout("sdo.out");
	int n, k;
	fin >> n >> k;
	int a[n];
	for (int i = 0; i < n; ++i)
		fin >> a[i];
	random_shuffle(a, a+n);
	nth_element(a, a+k-1, a+n);
	fout << a[k-1] << '\n';
	return 0;
}