Cod sursa(job #2276181)

Utilizator cezar.plescaCezar Plesca cezar.plesca Data 4 noiembrie 2018 12:22:44
Problema Statistici de ordine Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include<stdio.h>

#include<iostream>
#include<fstream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> v(3000000);

int main(){
	int N,K;

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

	input >> N >> K;
	K--;

	for(int i=0;i<N;i++){
		input >> v[i];
	}

	vector<int>::iterator it;
	nth_element(v.begin(), v.begin()+K, v.begin()+N);
	it=v.begin()+K;

	int rez=*it;
	output << rez;

	input.close();
	output.close();
	
	return 0;
}