Cod sursa(job #1265480)

Utilizator ArmandNMArmand Nicolicioiu ArmandNM Data 17 noiembrie 2014 12:51:05
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#include <algorithm>
#include <vector>

const int NMAX = 3000010;

using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");

int N,K,x;
vector <int> v;

int main()
{
	f >> N >> K;
	for (int i = 1; i <= N; ++i)
	{
	    f >> x;
		v.push_back(x);
	}

	std::nth_element(v.begin(), v.begin()+(K-1), v.end());
	g << v[K-1];

	f.close();
	g.close();
	return 0;
}