1 条题解
-
1
#include<iostream> #include<cstring> #include<string> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; void quicksort(int a[],int left,int right){ int l = left; int r = right; int base = a[(l+r)/2]; while(l<=r){ while(a[l]<base) l+=1; while(a[r]>base) r-=1; if(l<=r){ swap(a[l],a[r]); l+=1; r-=1; } } if(r>=left) quicksort(a,left,r); if(right>=l) quicksort(a,l,right); } int arr[5000005] = {}; int main(){ int n,k; cin >> n >> k; for(int i=0;i<n;i++){ scanf("%d",&arr[i]); } quicksort(arr,0,n-1); cout << arr[k]; return 0; }
- 1
信息
- ID
- 887
- 时间
- 1000ms
- 内存
- 250MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 35
- 已通过
- 9
- 上传者