Pagini recente » Cod sursa (job #2456267) | Monitorul de evaluare | Cod sursa (job #744057) | Cod sursa (job #1646262) | Cod sursa (job #2564870)
//#include <bits/stdc++.h>
//
//using namespace std;
//
//
//int N, K, a[3000003];
//
//ifstream f("sdo.in");
//ofstream g("sdo.out");
//
//
//void QSort(int st, int dr);
//
//int partitionare(int st, int dr);
//
//int main() {
//
// f >> N >> K;
// for(int i = 1; i <= N; i++) {
// f >> a[i];
// }
//
// QSort(1, N);
//
// g << a[K] << "\n";
// return 0;
//}
//
//void QSort(int st, int dr) {
// int poz = partitionare(st, dr);
// if(poz - st > 1)
// QSort(st, poz - 1);
// if(dr - poz > 1)
// QSort(poz + 1, dr);
//}
//
//int partitionare(int st, int dr) {
// int j = st - 1, p = a[dr];
// for(int i = st; i <= dr; i++) {
// if(p >= a[i]) swap(a[++j], a[i]);
// }
// return j;
//}
#include <bits/stdc++.h>
using namespace std;
int N, K;
vector<int> a;
ifstream f("sdo.in");
ofstream g("sdo.out");
int main() {
f >> N >> K;
a.resize(N + 1);
for(int i = 1; i <= N; i++) {
f >> a[i];
}
nth_element(a.begin(), a.begin() + K - 1, a.end());
g << a[K] << "\n";
return 0;
}