P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

DestinyCares+++

2024年2月22日 20:52

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

P1383

回复 0 | 赞 0 | 浏览 858

#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 | 浏览 767

#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 | 浏览 696

数组进行从小到大排序，相同的数必相邻，数出第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 | 浏览 654

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

#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; } ...

2023年7月28日 16:28

查找第K小数题解：

P1383

回复 0 | 赞 1 | 浏览 1.0k

解法一：map<排名，数据>,数据输入完成后就进行排序，当当前数据与前一个数据相同时map不记录，不同时记录； #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ map<int,int> maps; &...

2023年5月4日 18:56

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 1.1k

第k小，会有重复的数字，需要去一下重，这里选择使用map去重，map也是内部有序的，所以可以直接进行输出。 for(auto x:mp) { k--; if(!k) { cout << x.first; return; } } AC代码 void slove() { cin >> n; map<int,int> mp; lp(i,1,n) { int x; cin >> x; mp[x]++; } int k; ...

2023年3月9日 11:41

数组去重、排序（非最好算法）

P1383

回复 0 | 赞 1 | 浏览 3.0k

#include<bits/stdc++.h> using namespace std; int main(){ int n,k; while(cin>>n){ int a[1005]={0}; int f[1005]={0}; int b[1005]={0}; for(int i=0;i<n;i++){ cin>>a[i]; } int p=0; for(int i=0;i<n;i++){//去重，将去重后的数据存入b【】 ...

2023年2月15日 21:26

P1383

回复 0 | 赞 0 | 浏览 3.4k

#include <iostream> using namespace std; int main(){ int n[1001],x,k; //x用于明确该组数有多少个数，数组n记录输入数值并置1，k有两个用途 for(int i=1;i<1001;i++) n[i]=0; //将数组初始化 while(cin>>x){ &...

2022年11月8日 21:36

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

P1383

回复 0 | 赞 4 | 浏览 5.7k

#include<stdio.h> /*输入有多组数据。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。输出描述: 输出第k小的整数。输入输出样例输入样例#: 复制 6 2 1 3 5 2 2 3 输出样例#: 复制 3 u*/ void main(){ int t,n,i,d,j=0,a[100]={0},b[100]; scanf("%d",&n); ...

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