Pagini recente » Cod sursa (job #2907751) | Cod sursa (job #2220250) | Cod sursa (job #2821266) | Cod sursa (job #530215) | Cod sursa (job #3200418)
//#include <fstream>
//#include <climits>
//using namespace std;
//ifstream fin("sdo.in");
//ofstream fout("sdo.out");
//int n,k,a[3000002];
//
//int partition(int l,int h) {
// int i = l,j = h;
// swap(a[l],a[(l+h)/2]);
// while(i<j) {
// do {
// i++;
// } while(a[i]<=a[l]);
// do {
// --j;
// } while(a[j]>a[l]);
// if (i<j)
// swap(a[i],a[j]);
// }
// swap(a[l],a[j]);
// return j;
//}
//
//int QuickSelect(int l,int h) {
// if (l==h)
// return a[l];
// int q = partition(l,h);
// if (q == k) return a[q];
// if (q > k)
// return QuickSelect(l,q);
// else
// return QuickSelect(q+1,h);
//}
//
//int main() {
// fin>>n>>k;
// for (int i = 1;i<=n;++i)
// fin>>a[i];
// a[n+1] = INT_MAX;
// fout<<QuickSelect(1,n+1);
// return 0;
//}
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int n,k,a[3000002];
int main() {
fin>>n>>k;
for (int i = 1;i<=n;++i)
fin>>a[i];
nth_element(a+1,a+k,a+n+1);
fout<<a[k];
return 0;
}