P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2025年3月22日 15:25

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

P1383

回复 0 | 赞 3 | 浏览 119

#include<bits/stdc++.h> using namespace std; int main(){ int n,i; while(cin>>n){ int num[10000]; for(i=0;i<n;i++){ cin>>num[i]; } sort(num,num+n); unique(num,num+n); int a; cin>>a; cout<<num[a-1]<<endl; } }

2025年3月18日 22:52

查找第K小数题解：

P1383

回复 0 | 赞 3 | 浏览 191

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; //n个数据 vector<int> num(n); for(int i=0;i<n;i++){ cin>>num[i]; //循环对应进入动态数组； } int m; cin>>m;//要找第几个小的数； stable_sort(num.begin(),num.end()); //进行排序（默认升序排序）； int flag=0; ...

2025年3月15日 15:57

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 111

#include<bits/stdc++.h> using namespace std; int main(){ int hash[1001] = {0},n,temp; while(cin>>n){ //初始化 for(int i = 0;i<1001;i++) hash[i] = 0; for(int i=0;i<n;i++){ cin>>temp; hash[temp]++;//去重，数组哈希 } int q; cin>>q; for(...

2025年3月9日 20:58

查找第K小数题解：

P1383

回复 0 | 赞 9 | 浏览 234

set去重+sort排序最省心的一集 #include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { set<int> set; for (int i = 0; i < n; i++) { int x; cin >> x; set.insert(x); }...

西电机试专家

2025年2月8日 11:39

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

P1383

回复 0 | 赞 22 | 浏览 604

#include <bits/stdc++.h> using namespace std; int main(){ /* int n; while(cin>>n) { int a[1001]; int i,ans; &nbs...

可可爱爱草莓派

2024年8月30日 19:02

查找第K小数题解：

P1383

回复 0 | 赞 31 | 浏览 1.8k

//方法1-------------------------------------------方法1：硬写 #include<bits/stdc++.h> using namespace std; //int main(){ // int n; // while(cin >> n){ // int a[n]; // for(int i = 0 ;i <...

2024年8月13日 15:59

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

P1383

回复 0 | 赞 6 | 浏览 563

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int a[n]={0}; for(int i=0;i<n;i++) cin>>a[i]; &nb...

2024年4月25日 17:08

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

P1383

回复 0 | 赞 5 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; const int N = 1010; int n, k, cnt; int a[N]; set<int> res; int main() { cin >> n; for(int i = 0; i < n; i ++) cin >> a[i]; cin >> k; sort(a, a + n); for(i...

拉萨小队长

2024年4月24日 15:34

查找第K小数题解：sort()函数+unique()函数，秒杀！

P1383

回复 0 | 赞 2 | 浏览 717

#include<bits/stdc++.h> using namespace std; int main(){ int n, k, a[100]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); // 先排好 unique(a+1...

2024年3月17日 13:59

查找第K小数题解：自用笔记

P1383

回复 0 | 赞 0 | 浏览 878

在数据录入时进行处理：重复的数据不存储 #include<stdio.h> #include<stdlib.h> void select_sort(int* arr, int len) { int min,temp; for (int i = 0; i < len - 1; i++) { min = i; for (int j = i + 1; j < len; j++){ if (arr[min] > arr[j]) min = j; } temp = arr[min]; a...

1
2
3
4

题目查找第K小数

题解数量36

发布题解在线答疑

热门题解

1 查找第K小数题解：

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

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

4 查找第K小数题解：

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

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

7 c 利用数组（可自动排序和去重，算法不是最好，但提供一种思路）

8 P1383 解题思路分享

9 查找第K小数题解：c++ map方法

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