AcWing 786. 第k个数
原题链接
简单
作者:
喝水大王
,
2020-03-21 17:50:35
,
所有人可见
,
阅读 541
#include<stdio.h>
#define N 100010
int n, m, temp, nums[N];
void quick_sort(int l, int r)
{
if(l >= r) return;
int key = nums[l + r >> 1], i = l - 1, j = r + 1;
while(i < j)
{
while(nums[++i] < key);
while(nums[--j] > key);
if(i < j) temp = nums[i], nums[i] = nums[j], nums[j] = temp;
}
quick_sort(l, j);
quick_sort(j + 1, r);
}
int main()
{
scanf("%d%d", &n, &m);
for(int i = 1; i <= n; i++) scanf("%d", &nums[i]);
quick_sort(1, n);
printf("%d", nums[m]);
}