Problem

5/6

Theory Click to read/hide

nth_element ist eine Funktion, die es erlaubt, das n-Element während der linearen Zeit in der Masse zu finden.
Die Funktion übernimmt die linke Linie der Masse, der Terator in eine Position, die verzerrt in der rechten Begrenzung der Masse zu finden ist.
Wenn die Funktion angewendet wird, wird der notwendige Wert an den Terator gelegt, die restlichen Werte werden chaotisch, aber die linke von n wird nicht größer sein als es und die rechte nicht weniger. Ich meine, es ist zu verstehen, dass diese Funktion die Grundordnung der Elemente bricht.
Details können in der Dokumentation gelesen werden (https://www.cplus.com/reference/algorithm/nth_element/).

Beispiel: 

Vektor a = {4, 0, 3, 9, 2, 1, 8, 5, 6, 7};

/ Suchelement für Index 4
// Achten Sie auf die Art der Argumente
nth_element(a.begin(), a.begin() + 4, a.end());
♪
♫

Problem

Sie haben Q-Anfragen. Jede Anforderung ist mit ganzen Nummern n auszufüllen.I und Zahl k. Sie müssen die k-Nummer in der bezaubernden Reihenfolge dieses Körpers entfernen.

Eingabe:
In der ersten Zeile ist die Anzahl von q (1 Kanal = q ΔP = 20) die Anzahl der Anfragen.
Eine Beschreibung der Anfragen ist weiter im Gange.
Für jede Anfrage gibt die erste Zeile eine Größe nI (1 Zug = nI PER= 5000) und Zahl k (1 TYP = k PER= nI)
In der nächsten Zeile nI ganze Zahlen sind Elemente einer Masse, die jeweils 10ANHANG Der absolute Wert.

Ausgangsdaten:
Holen Sie den Q Meißel heraus, die Antworten auf die Abfragen, jede Zeile.

Beispiel:
EingangsdatenAusgangsdaten
2
2.
-5 3 4 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!