Cod sursa(job #2440833)

Utilizator ShayTeodor Matei Shay Data 19 iulie 2019 14:21:30
Problema Statistici de ordine Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <bits/stdc++.h>

inline void print(int n) {
	char snum[65];
	int i = 0;
	do {
		snum[i++] = n % 10 + '0';
		n /= 10;
	} while (n);

	--i;

	while (i >= 0) {
		putchar(snum[i--]);
	}

	putchar('\n');
}

inline int read() {
	int n = 0;
	char c = getchar_unlocked();

	while (!('0' <= c && c <= '9')) {
		c = getchar_unlocked();
	}

	while ('0' <= c && c <= '9') {
		n = (n << 3) + (n << 1) + (c - '0');
		c = getchar_unlocked();
	}

	return n;
}

int main() {
	freopen("sdo.in", "r", stdin);
	freopen("sdo.out", "w", stdout);
	int n, k;
	n = read(); k = read(); int a[n];

	for (int i = 0 ; i < n ; ++i) {
		a[i] = read();
	}

	std::nth_element(a, a + k, a + n + 1);
	print(a[k]);
	return 0;
}