专栏文章

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

mmeepo123
P1923题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miofhk02
此快照首次捕获于
2025/12/02 18:21
3 个月前
此快照最后确认于
2025/12/02 18:21
3 个月前
查看原文
这道题其实可以用 sort 直接排序,代码如下：
CPP
#include<bits/stdc++.h>
using namespace std;
int a[5000000]={};
int main(){
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	cout<<a[k];
    return 0;
}
不过会 TLE 两个数据，不过只需改一下输入输出就行,代码如下：
CPP
#include<bits/stdc++.h>
using namespace std;
int a[5000000]={};
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	printf("%d",a[k]);
    return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...