基础算法 786.第k个数
作者:互联网
代码模板
#include<iostream> using namespace std; const int N = 1e6+10; int a[N]; void quicksort(int a[],int l,int r) { if(l>=r) return ; int x = a[l],i=l-1,j=r+1; while(i<j) { do i++; while(a[i]<x); do j--; while(a[j]>x); if(i<j) swap(a[i],a[j]); } quicksort(a,l,j); quicksort(a,j+1,r); } int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++) cin>>a[i]; quicksort(a,0,n-1); cout<<a[k-1]; return 0; }
标签:std,10,786,const,int,个数,quicksort,算法 来源: https://www.cnblogs.com/bz-2021/p/16147474.html