P1923 【深基9.例4】求第 k 小的数

P1923 【深基9.例4】求第 k 小的数

XMDxmd0525 @ 2022-03-20 06:49:58

过了前3个测试点,第4,5个好像运行超时

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

by XMDxmd0525 @ 2022-03-20 07:08:14

@XiaoQuQu 题解第一个错了的,我和她一样错误,我使了他的代码,都是第4, 5测试点不能过


by Miraik @ 2022-03-20 07:23:40

@XMDxmd0525 请问题解第一篇哪里错了?


by Suzt_ilymtics @ 2022-03-20 07:24:21

@XMDxmd0525 第一篇题解没错吧,只不过您写的是他的 60pts 的代码


by XiaoQuQu @ 2022-03-20 07:24:31

@XMDxmd0525 60pts 代表只有部分分


by wimg6_ @ 2022-03-20 07:33:19

@Suzt_ilymtics

hp

后排吃瓜看题解


by tuzhewen @ 2022-03-20 07:41:42

@XiaoQuQu 吃瓜,但是我拿的sort过的(doge)


by XiaoQuQu @ 2022-03-20 07:42:29

@tuzhewen 强


by Exschawasion @ 2022-03-20 08:06:58

@Suzt_ilymtics


by _Haoomff_ @ 2022-03-20 08:20:44

@tuzhewen 您的sort肯定不是普通的sort,应该是加了某些东西


by XMDxmd0525 @ 2022-03-20 10:28:25

@SweetOrangeOvO ```c

include<bits/stdc++.h>

using namespace std; int x[5000005],k; int main() { int n; scanf("%d%d",&n,&k); for(int i=0;i<n;i++) scanf("%d",&x[i]); sort(x,x+n);//快排 printf("%d",x[k]); }


这就是第一篇题解,错了,我提交过,不对

上一页 | 下一页