60分 2RE

Iamzzr @ 2021-07-09 15:48:24

#include <bits/stdc++.h>
using namespace std;
int a[1000*1000];
int main(){
    int n, k;
    cin>>n>>k;
    for(int i=0; i<n; i++)
        cin>>a[i];
    sort(a, a+n);
    for(int i=0; i<n; i++){
        if(i==k) cout<<a[i];
    }

    return 0;
} 

by Scintilla @ 2021-07-09 15:51:55

by kevin985 @ 2021-07-09 16:04:45

STL一行代码不香吗/doge

by cyhyyds @ 2021-07-09 16:07:03

@Iamzzr 数组开大点

by Iamzzr @ 2021-07-09 16:10:53

但还不对

by Devsong_ @ 2021-07-09 16:24:14

@Iamzzr 这是用快排写的题，你才上字符串不建议做这题，虽然可以用其他方法，但递归应该是正解

by Gabriella @ 2021-07-09 16:30:03

@Iamzzr 《深入浅出程序设计竞赛》里说的是改快排的代码

by Gabriella @ 2021-07-09 16:35:32

而且题目上都说了，是分治算法