社区讨论

60分求助!!!

P1923【深基9.例4】求第 k 小的数参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo38alqz
此快照首次捕获于
2023/10/24 02:25
2 年前
此快照最后确认于
2023/10/24 02:25
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n , a[10000005];
void quick_sort(int l , int r){
    if(l >= r)
        return;
	int mid = a[l] , i = l , j = r;
    while(i < j){
        while(i < j && a[j] >= mid)
            j--;
        while(i < j && a[i] <= mid)
            i++;
        swap(a[i] , a[j]);
    }
    a[l] = a[i];
    a[i] = mid;
    quick_sort(l , i-1);
    quick_sort(i+1 , r);
}
int main(){
	int n , z;
	cin >> n >> z;
	for(int i = 0;i < n;i++){
		cin >> a[i];
	} 
	quick_sort(0 , n-1);
	cout << a[z];
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...