社区讨论
20分,大佬帮忙看看
P1923【深基9.例4】求第 k 小的数参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m1demmaj
- 此快照首次捕获于
- 2024/09/22 17:57 去年
- 此快照最后确认于
- 2025/11/04 19:53 4 个月前
C
#include<stdio.h>
int n, k;
int a[5000001];
void swap(int *x, int *y)
{
int tmp = *x;
*x = *y;
*y = tmp;
}
void px(int begin,int end)
{
if (begin >= end)
{
return;
}
int right = end;
int left = begin;
int bj = left;
while (left < right)
{
while (left<right&&a[right] >= a[bj])
{
right--;
}
while (left<right&&a[left] < a[bj])
{
left++;
}
swap(&a[left], &a[right]);
}
swap(&a[bj], &a[left]);
if (k < bj)
{
px(begin, bj - 1);
}
else if (k > bj)
{
px(bj + 1, end);
}
}
int main()
{
scanf("%d%d", &n, &k);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
px(0, n-1);
printf("%d", a[k]);
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...