264
Cerința
Se dau n
numere naturale. Să se afișeze al k
-ulea cel mai mic element din șir.
Date de intrare
Fișierul de intrare statisticiordine.in
conține pe prima linie numerele n
si k
, iar pe a doua linie n
numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire statisticiordine.out
va conține pe prima linie numărul căutat.
Restricții și precizări
1 ≤ k ≤ n ≤ 4.000.000
- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
4.000.000.000
Exemplu
statisticiordine.in
6 4 1 58 4 3 24 50
statisticiordine.out
24
Explicație
24
este al patrulea cel mai mic element din sir.
#include <bits/stdc++.h> using namespace std; unsigned int a[4000001]; ifstream fin("statisticiordine.in"); ofstream fout("statisticiordine.out"); int main () { unsigned int n , k; fin >> n >> k; for (int i = 1 ; i <= n ; ++i) fin >> a[i]; sort (a+1 , a + n + 1); fout << a[k]; fin.close(); fout.close(); return 0; }
Comentarii