Problem

5/6

std::nésimo_elemento

Theory Click to read/hide

nth_element es una función que le permite encontrar el elemento nth en una matriz en orden ordenado en tiempo lineal.
La función toma el extremo izquierdo de la matriz, un iterador a la posición cuyo valor en orden ordenado se encuentra y el extremo derecho de la matriz.
Después de aplicar la función, el valor requerido se ubicará en el lugar indicado por el iterador, mientras que los valores restantes adquirirán un orden caótico, pero a la izquierda del n no habrá valores más que él, y a la derecha nada menos. Es decir, debe entenderse que esta función destruye el orden original de los elementos.
Puede leer más en la documentación (https://www.cplusplus.com/reference/algorithm/nth_element/).

Ejemplo: vector a = { 4, 0, 3, 9, 2, 1, 8, 5, 6, 7 }; // busca el elemento en el índice 4 // presta atención al orden de los argumentos nth_element(a.begin(), a.begin() + 4, a.end()); // un = [#, #, #, #, 4, $, $, $, $, $] // donde # <= 4 y 4 <= $  

Problem

Te dan q consultas. Cada solicitud viene dada por una matriz de números enteros de tamaño ni y un número k. Debe generar el k-ésimo número en el orden ordenado de la matriz dada.

Entrada:
La primera línea contiene el número q (1 <= q <= 20) - el número de consultas.
La siguiente es una descripción de las solicitudes. 
Para cada consulta, la primera línea da el tamaño de la matriz ni (1 <= ni <= 5000) y el número k (1 <= k <= n i).
La siguiente línea contiene ni enteros: elementos de matriz, cada uno de los cuales no supera 109 en valor absoluto.

Salida:
Imprima q números: las respuestas a las preguntas, cada una en una línea separada.

Ejemplo:
 

time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Entrada Salida
2
4 2
-5 3 4 3
3 3
-1 -2 -3 		3
-1
Write the program below 
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int q;
	cin >> q;

	while (q--) {
		int n, k;
		cin >> n >> k;

		vector<int> arr(n);
		for (int i = 0; i < n; i++)
			cin >> arr[i]; 
	}
	
	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!