Problem

5/6

std::ennesimo elemento

Theory Click to read/hide

nth_element è una funzione che consente di trovare l'ennesimo elemento in un array in ordine di tempo lineare.
La funzione accetta l'estremità sinistra dell'array, un iteratore alla posizione di cui deve essere trovato il valore in ordine ordinato e l'estremità destra dell'array.
Dopo aver applicato la funzione, il valore richiesto si troverà nel punto indicato dall'iteratore, mentre i valori rimanenti acquisiranno un ordine caotico, ma a sinistra dell'ennesimo ci saranno valori non più di esso, e a destra non meno. Cioè, dovrebbe essere chiaro che questa funzione distrugge l'ordine originale degli elementi.
Puoi leggere di più nella documentazione (https://www.cplusplus.com/reference/algorithm/nth_element/).

Esempio: vettore a = { 4, 0, 3, 9, 2, 1, 8, 5, 6, 7 }; // cerca l'elemento all'indice 4 // prestare attenzione all'ordine degli argomenti nth_element(a.begin(), a.begin() + 4, a.end()); // a = [#, #, #, #, 4, $, $, $, $, $] // dove # <= 4 e 4 <= $  

Problem

Ti vengono fornite q query. Ogni richiesta è data da un array di interi di dimensione ni e un numero k. Devi emettere il k-esimo numero nell'ordine dell'array dato.

Inserimento:
La prima riga contiene il numero q (1 <= q <= 20) - il numero di query.
Di seguito è riportata una descrizione delle richieste. 
Per ogni query, la prima riga fornisce la dimensione dell'array ni (1 <= ni <= 5000) e il numero k (1 <= k <= n i).
La riga successiva contiene ni numeri interi - elementi dell'array, ognuno dei quali non supera 109 in valore assoluto.

Uscita:
Stampa q numeri - le risposte alle domande, ciascuna su una riga separata.

Esempio:
 
Input Uscita
2
4 2
-5 3 4 3
3 3
-1 -2 -3 		3
-1


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++
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!