社区讨论
大佬帮忙
P1923【深基9.例4】求第 k 小的数参与者 4已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo233ffo
- 此快照首次捕获于
- 2023/10/23 07:12 2 年前
- 此快照最后确认于
- 2023/11/03 07:33 2 年前
自己想的一个思路，没有用到快排，两个WA，3个RE，想不出来哪里有问题
CPP#include<iostream>
using namespace std;
int main(){
int n,a[1000]={0},k,x;
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>x;
a[x]++;
}
for(int i=0;i<1000;i++){
if(a[i]!=0){
k-=a[i];
if(k<=0){
cout<<i+1;
break;
}
}
}
return 0;
}
回复
共 7 条回复，欢迎继续交流。
正在加载回复...