P1383 查找第K小数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月4日 18:34

查找第K小数题解：

P1383

回复 0 | 赞 1 | 浏览 17

#include <bits/stdc++.h> using namespace std; int main() { int n =0; while(cin>>n) { set<int> s; for(int i=0;i<n;i++) { int x; cin>>x; s.insert(x); } int k; cin>>k; ...

2026年2月12日 20:55

查找第K小数题解：set

P1383

回复 0 | 赞 8 | 浏览 164

#include <bits/stdc++.h> using namespace std; int main(){ int n,t; while(cin>>n){ set<int> st; for(int i=0;i<n;i++){ cin>>t; st.insert(t); } cin>>t; auto it=st.begin(); ...

2026年2月12日 16:07

查找第K小数题解：c++ ,用map也挺快的

P1383

回复 0 | 赞 6 | 浏览 110

#include <bits/stdc++.h> using namespace std; int main(){ int n ; while(cin >> n){ map<int,int> mp; int temp; while (n--){ ...

2026年2月10日 16:07

查找第K小数题解：排序+去重

P1383

回复 0 | 赞 3 | 浏览 152

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ int n; while(cin>>n){ vector<int> numbers(n); for(int i=0;i<n;i++){ cin>>numbers[i]; } sort(numbers.begin...

岸上的乌龟

2026年2月9日 15:31

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 120

菜鸡只能能想出来傻方法，用map去重，再用调用个快排算法的只划分不排序的函数，，，，，能ac就行，丑陋是丑了点 #include <bits/stdc++.h> using namespace std; int huafen(int a[],int l,int r){ int mid=a[l]; while(l<r){ while(a[r]>=mid &&l<r) r--; ...

2026年2月4日 12:19

查找第K小数题解：

P1383

回复 0 | 赞 4 | 浏览 93

#include<bits/stdc++.h> using namespace std; int main(){//动态查找 int n,m; int res[1005]={0};//实际排序数组，初始化为0 while(cin>>n){ vector<int> v(n); for(int i=0;i<n;i++){ &nbs...

2026年1月25日 21:05

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 173

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=1010; int n,k,a[N],s[N],t; int main() { while(cin>>n) { memset(s,0,sizeof s); for(int i=0;i<n;i++) { int x; cin>>x; if(!s[x]) { ...

2026年1月24日 16:49

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 154

//数组表示是否有输入 #include<bits/stdc++.h> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { int a[1010]; for(int i=0;i<1010;i++) { &nb...

2026年1月10日 11:14

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 249

//使用map操作 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n) { map<int,int> a; for(int i=0;i<n;i...

2025年8月6日 21:07

查找第K小数题解（排序去重）：

P1383

回复 0 | 赞 8 | 浏览 626

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; while (cin >> n) { vector<int> arr(n); for (int i = 0; i < n; i++) { cin >> arr[i]; } ...

1
2
3
...
5

题目查找第K小数

题解数量46

发布题解在线答疑

热门题解

1 查找第K小数题解：

2 查找第K小数题解：基础方法和map双解法

3 查找第K小数题解：sort+unique

4 查找第K小数题解：

5 查找第K小数题解：简单粗暴

6 查找第K小数题解：

7 查找第K小数题解（排序去重）：

8 查找第K小数题解：set

9 查找第K小数题解：使用Set和iterator解决

10 查找第K小数(C++) 题解：