P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2026年3月19日 13:39

查找第K小数题解：容器内部默认从小到大排序，用迭代器指向最小的数，向

P1383

回复 0 | 赞 5 | 浏览 303

#include<stdio.h> #include<string.h> #include<map> #include<iostream> using namespace std; int main(){ int n,k; while(cin>>n){ map<int,int>M; ...

2026年3月17日 21:59

查找第K小数题解：

P1383

回复 0 | 赞 5 | 浏览 313

#include <iostream> #include <set> using namespace std; int main(){ int n; while(cin >> n){ set<int> s; for(int i = 0; i < n; i++){ int x; cin >> x; s.insert(x); } in...

2026年3月14日 19:52

查找第K小数题解：

P1383

回复 0 | 赞 5 | 浏览 396

#include<iostream> #include<cmath> #include<algorithm> #include<string> using namespace std; int main() { int n, k, arr[1000], brr[1000], index = 1; cin >> n; for (int i = 0;i < n;i++) { &nbs...

2026年3月14日 16:13

查找第K小数题解：

P1383

回复 0 | 赞 6 | 浏览 290

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ map<int,int> mp; while(n--){ int x; cin >> x; mp[x] = 1; } int k; cin >> k; // 遍历map，找第k小的数 int count = 0; for (auto it = mp.begin...

2026年3月14日 15:25

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 293

#include<iostream> #include<vector> #include<algorithm> #include<set> using namespace std; int main(){ int n; while(cin>>n){ set<int>s1; int x,k; ...

掉线等5分钟

2026年3月11日 16:59

查找第K小数题解：用计数数组 C

P1383

回复 0 | 赞 8 | 浏览 308

运用计数数组来处理： #include <stdio.h> int main(){ int n,k; while(scanf("%d",&n)!=EOF){ int x[n]; for(int i=0;i<n;i++){ scanf("%d",&x[i]); } scanf("%d",&k); int count=0; int num[10000]={0}; //假设数值小于10000 for(int i=0;i<n;i++){ num[x[i]...

2026年3月10日 19:53

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 298

#include <bits/stdc++.h> using namespace std; bool cmp(int a,int b){ return a<b; } int main(){ int n; while(scanf("%d",&n)!=EOF){ int num[1000]; for(int i=0;i<n;i++){ scanf("%d",&num[i]); } stable_sort(num,num+n,cmp); int result[1000]; int...

2026年3月10日 13:43

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 194

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

2026年3月9日 15:31

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 243

ac了才想到可以用set 提供一个vector加sort解法 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector<int> arr={}; for(int i=0;i<n;i++){...

2026年3月9日 10:13

查找第K小数题解：都太高端了。看不懂，还是简单暴力好用

P1383

回复 0 | 赞 1 | 浏览 338

#include<iostream> using namespace std; int main(){ int num; cin>>num; int *arr=new int[num]; for(int i=0;i<num;i++){ cin>>arr[i]; } ...

1
2
3
...
6

题目查找第K小数

题解数量56

发布题解在线答疑

热门题解

1 查找第K小数题解：

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

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

4 查找第K小数题解：set

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

6 查找第K小数题解：

7 查找第K小数题解：

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

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

10 查找第K小数题解：用计数数组 C