P1923求第 k 小的数

①洛谷不支持vs的scanf_s

②当算法没问题，涉及循环比较多时，超时可能是由于cin，cout引起的，c的效率最高

③大量排序可以考虑快速排序的分治优化

AC代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int a[5000000], key;
void exchange(int& a, int& b)
{
    int temp = a;
    a = b;
    b = temp;
}
void quicksortplus(int l, int r)
{
    int j = l, k = r;
    int point = a[(l + r) / 2];
    do{
        while (a[j] < point)
        {
            j++;
        }
        while (a[k] > point)
        {
            k--;
        }
        if (j <= k)
        {
            exchange(a[j], a[k]);
            j++;
            k--;
        }
    } while (j <= k);
    if (key <= k)quicksortplus(l, k);
    else if (key >= j)quicksortplus(j, r);
    else return;
}
int main()
{
    int n;
    scanf_s("%d%d", &n, &key);
    int i;
    for (i = 0; i < n; ++i)
    {
        scanf_s("%d", &a[i]);
    }
    quicksortplus(0, n - 1);
    printf("%d", a[key]);
}