①洛谷不支持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]);
}