Cod sursa(job #821943)

Utilizator nimeniaPaul Grigoras nimenia Data 22 noiembrie 2012 20:06:35
Problema Statistici de ordine Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <algorithm>
#include <fstream>
#include <vector>

#define NMAX 3000001

using namespace std;

int main() {

	ifstream in("sdo.in");
	ofstream  out("sdo.out");

	long int n, k;
	in >> n >> k;

	vector<long int> nums;
	for (long int i = 0 ; i < n; i++) {
		long int num;
		in >> num;
		nums.push_back(num);
	}

	nth_element(nums.begin(), nums.begin() + k, nums.end());		
	out << nums.at(k -1);

	return 0;
}