社区讨论

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 条回复,欢迎继续交流。

正在加载回复...