Cod sursa(job #1805231)

Utilizator zVoxtyVasile Sebastian Costinel zVoxty Data 13 noiembrie 2016 15:59:57
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {

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

	int n, k;
	vector<int> numbers;

	in >> n >> k;

	k--;
	numbers.resize(n);

	for (int i = 0; i < n; i++)
	{
		int nr;
		in >> nr;
		numbers[i] = nr;
	}

	nth_element(numbers.begin(), numbers.begin() + k , numbers.end());

	out << numbers[k];

	return 0;
}