Олимпиадный тренинг

Задача . std::nth_element


Задача

Темы:
Вам дано q запросов. Каждый запрос задается массивом целых чисел размера ni и числом k. Вам необходимо вывести k-ое число в отсортированном порядке данного массива.

Входные данные:
В первой строке дано число q (1 <= q <= 20) - число запросов.
Далее идет описание запросов. 
Для каждого запроса в первой строке дается размер массива ni (1 <= ni <= 5000) и число k (1 <= k <= ni).
В следующей строке дается ni целых чисел - элементы массива, каждое из которых не превосходит 109 по абсолютной величине.

Выходные данные:
Выведите q чисел - ответы на запросы, каждый в отдельной строке.

Пример:
 
Входные данные Выходные данные
2
4 2
-5 3 4 3
3 3
-1 -2 -3		 3
-1


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6412
Комментарий учителя

Ваш ответ

C++
Напишите программу ниже 
#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;
}
     

Загруженные файлы
Нет