#include<bits/stdc++.h> using namespace std; int n,k,a[10000]; int qsort(int l,int r,int k) { int key=a[r]; int i=l,j=r; while(i!=j) { while(i<j&&a[i]<=key)i++; while(i<j&&a[j]>=key)j--; if(i<j) swap(a[i],a[j]); } a[r]=a[i]; a[i]=key; if(k==i-l+1) return a[i]; if(k<i-l+1&&l<=i-1)return qsort(l,i-1,k); if(k>i-l+1&&i+1<=l)return qsort(i+1,r,k-(i-l+1)); } int main() { cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } cout<<qsort(1,n,k); }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。