Cod sursa(job #373033)

Utilizator MariusMarius Stroe Marius Data 12 decembrie 2009 14:48:22
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <cassert>
using namespace std;

const char iname[] = "sdo.in";
const char oname[] = "sdo.out";

vector <int> V;

int main(void) {
	ifstream in(iname);
	int n, k;

	assert(in >> n >> k);
	assert(1 <= k && k <= n && n <= 3000000);
	V.resize(n);
	for (int i = 0; i < n; ++ i) {
		assert(in >> V[i]);
		assert(1 <= V[i] && V[i] <= 1000000000);
	}
	in.close();

	nth_element(V.begin(), V.begin() + (k - 1), V.end());
	ofstream(oname) << V[k - 1];
	return 0;
}