Cod sursa(job #2276181)
| Utilizator | 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;
}