Diferențe pentru problema/selectie între reviziile #3 si #8

== include(page="template/taskheader" task_id="selectie") ==

_Notă: aceasta este o problemă didactică. Scopul ei este de a învăța să implementați algoritmul quickselect și, implicit, algoritmul quicksort, care folosește același pas de pivotare. Nu vă furați singuri căciula apelînd funcția de bibliotecă nth_element()._
 

Dat un șir de $N$ numere și o poziție $K$ în acel șir să se spună ce element s-ar afla pe acea poziție dacă șirul ar fi sortat.
h2. Date de intrare

Fișierul de intrare $selectie.in$ conține pe prima linie două numere naturale $N$ și $K$ cu semnificația din enunț. Cea de-a doua linie conține șirul celor $N$ numere.

Fișierul de intrare $selectie.in$ conține pe prima linie două numere naturale $N$ și $K$ cu semnificația din enunț. Pe următoarele $N$ linii se află câte un număr natural, element al șirului.

h2. Date de ieșire

h2. Exemplu

table(example).

table(example).

|_. selectie.in |_. selectie.out |
| 7 5

1 3 7 2 5 4 3

1
3
7
2
5
4
3

| 4
|