1wa ,2tle,快排求助 qwq
查看原帖
1wa ,2tle,快排求助 qwq
436944
tbzedq3j楼主2021/7/8 21:48
#include <bits/stdc++.h>
using namespace std;
long long a[5000010];
long long i, j, n, k, mid;
void swap(long long& sa, long long& sb){
    int sc = sa;
    sa = sb;
    sb = sc;
}
void qusort(long long l, long long r){
    i = l;
    j = r;
    mid = a[(l + r) / 2];
    while(i <= j){
        while(a[i] < mid)  i++;
        while(a[j] > mid)  j--;
        if(i <= j){
            swap(a[i], a[j]);
            i++;
            j--;
        }
    }
    if(l < j)  qusort(l, j);
    if(i < r)  qusort(i, r);
    return;
}
int main(){
    cin >> n >> k;
    for(long long i=1;i<=n;i++)
        cin >> a[i];
    qusort(1, n);
    cout << a[k - 1];
    return 0;
}
2021/7/8 21:48
加载中...