P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2025年3月15日 15:57

查找第K小数题解：

P1383

回复 0 | 赞 3 | 浏览 953

#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 | 赞 11 | 浏览 1.3k

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 | 赞 25 | 浏览 1.7k

#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 | 赞 47 | 浏览 2.9k

//方法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 | 浏览 1.1k

#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 | 赞 6 | 浏览 1.7k

#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 | 赞 4 | 浏览 1.5k

#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 | 浏览 1.4k

在数据录入时进行处理：重复的数据不存储 #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...

2024年3月17日 09:41

查找第K小数题解：

P1383

回复 0 | 赞 3 | 浏览 1.3k

#include <stdio.h> #include <iostream> #include <algorithm> #include <string> #include <map> using namespace std; int main(){ int n,k; int a[1000]; map<int,int> M; while(cin >> n){ for (int i = 0; i < n;i++){ cin >> a[i];...

2024年3月16日 17:06

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 2.3k

1383解题思路 #include <bits/stdc++.h> using namespace std; int main() { int n;//表示有多少数据 int k; while(cin>>n) { int a[1000]={0}; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } scanf("%d",&k); sort(a,a+n); int count=1...

1
2
3
4
5
6

题目查找第K小数

题解数量54

发布题解在线答疑

热门题解

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小数题解：使用Set和iterator解决