P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

开心的傻狗

2024年3月6日 22:04

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

P1383

回复 0 | 赞 1 | 浏览 552

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

2024年3月6日 17:40

查找第K小数题解：C

P1383

回复 0 | 赞 0 | 浏览 684

#include<stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int s[1010]; int dan[10100] = { 0 };//存放只有单个数 for (int i = 0; i < n; i++) { scanf("%d", &s[i]); dan[s[i]]++; } int k = 0; scanf("%d", &k); int l = 1;//记录每个整数只有一个的个数 ...

2024年3月6日 11:43

查找第K小数题解：简单代码来了哦

P1383

回复 0 | 赞 0 | 浏览 534

#include<iostream> #include<algorithm> #include<string> using namespace std; int main() { int n,k; while (cin>>n) { int a[1005]; for (int i = 0; i &...

2024年2月28日 17:49

查找第K小数题解：可以利用数组坐标标记数组，然后从0遍历标记数组的值

P1383

回复 0 | 赞 0 | 浏览 519

#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int num[100000] = {0}; for (int i = 0; i < n; i++) { int k; scanf("%d", &k); num[k]++; } int index = 0; // 第几小 int k; scanf("%d", &k); ...

2024年2月28日 17:11

查找第K小数题解：C++ set容器自动去重

P1383

回复 0 | 赞 2 | 浏览 752

#include<bits/stdc++.h> 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); } int k; cin &...

DestinyCares+++

2024年2月22日 20:52

查找第K小数题解：sort加优先队列

P1383

回复 0 | 赞 0 | 浏览 703

#include<iostream> #include<string> #include<queue> #include<algorithm> using namespace std; int a[1005]; int main(){ int n; while (cin>>n) { priority_queue<int, vector<int&g...

2024年2月8日 18:03

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 611

#include<iostream> #include<map> #include<algorithm> using namespace std; int main() { int n, m; while (cin >> n) { map<int, int>M; &nb...

2024年1月28日 22:15

查找第K小数题解：C

P1383

回复 0 | 赞 1 | 浏览 564

数组进行从小到大排序，相同的数必相邻，数出第k个数即所求。 #include <stdio.h> #define N 1000 void Sort(int a[],int n) { int i,j,temp; for(i = 0; i < n-1; i++) for(j = 1; j < n-i; j++) if(a[j] < a[j-1]) { temp = a[j-1]; a[j-1] = a[j]; a[j] = temp; } } int ma...

2024年1月20日 08:14

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 547

#include<stdio.h> int main() { int n; scanf("%d",&n); int array[1000]={0},k; for(int i=0;i<n;i++) scanf("%d",&array[i]); scanf("%d",&k); ...

2024年1月11日 20:14

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

P1383

回复 0 | 赞 2 | 浏览 646

#include <bits/stdc++.h> using namespace std; int main(){ int n,x,k,count; while(cin>>n){ count = 0; map<int,int> mp;//定义map for(int i=0;i<n;i++){ cin>>x; mp[x]++;//映射相当于mp[x]=mp[x]+1; } ...

1
2
3
4

题目查找第K小数

题解数量31

热门题解

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

2 用set容器

3 P1383 解题思路分享

4 查找第K小数题解：C++ set容器自动去重

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

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

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

8 查找第K小数题解：

9 1383查找第K小数（不是最好写法）

10 查找第K小数题解：C