快速排序+速读

速读"/>

快速排序+速读

链接：
来源：牛客网

题目描述
给你一个长度为n的序列，求序列中第k小数的多少。
输入描述:

多组输入，第一行读入一个整数T表示有T组数据。
每组数据占两行，第一行为两个整数n，k，表示数列长度和k。
第二行为n个用空格隔开的整数。

输出描述:

对于每组数据，输出它的第k小数是多少。
每组数据之间用空格隔开

示例1
输入
复制

2
5 2
1 4 2 3 4
3 3
3 2 1

输出
复制

2
3

#include <bits/stdc++.h>
using namespace std;
const int N = 5e6 + 20;
int t, n, k;
int m[N];
int quick_sort(int m[], int l, int r, int k)
{if (l >= r) return m[r];int x = m[l], i = l - 1, j = r + 1;while (i < j){