Pagini recente » Istoria paginii utilizator/dipfreezyo | Cod sursa (job #2013009) | Istoria paginii utilizator/manuelciosici | Istoria paginii utilizator/eneamtiu | Cod sursa (job #2026075)
#include <iostream>
#include <fstream>
#include <algorithm>
#define ARRAY_SIZE 3000001
#define BUFF_SIZE 1000001
using namespace std;
ifstream in("sdo.in");
ofstream out("sdo.out");
char buffer[BUFF_SIZE];
int pos = 0;
void Read(int &a) {
while (!isdigit(buffer[pos]))
if (++pos == BUFF_SIZE)
in.read(buffer, BUFF_SIZE), pos = 0;
a = 0;
while (isdigit(buffer[pos])) {
a = a * 10 + buffer[pos] - '0';
if (++pos == BUFF_SIZE)
in.read(buffer, BUFF_SIZE), pos = 0;
}
}
int _array[ARRAY_SIZE];
int main() {
int n, k;
Read(n), Read(k);
for (int i = 1; i <= n; i++)
Read(_array[i]);
in.close();
nth_element(_array, _array + k, _array + n + 1);
out << _array[k] << "\n";
out.close();
return 0;
}