P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2023年7月28日 16:28

查找第K小数题解：

P1383

回复 0 | 赞 1 | 浏览 928

解法一：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 | 浏览 983

第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 | 浏览 2.8k

#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.2k

#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 | 赞 3 | 浏览 5.5k

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

2022年6月13日 19:30

P1383

回复 1 | 赞 3 | 浏览 5.8k

注意到题中描述: 1.同样大小算一样大 2.找第k小 STL中的set默认以递增序存储、非常适合这个题目。需要注意的地方: 访问set要使用迭代器。 // 思路: 利用集合的自动有序 #include <set> #include <iostream> using namespace std; int main() { int n, k, num; set<int> s; while (cin >> n) { s.clear(); ...

2022年3月16日 21:35

查找第K小数

P1383

回复 0 | 赞 0 | 浏览 7.0k

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

2021年3月9日 19:08

P1383 解题思路分享

P1383

回复 0 | 赞 3 | 浏览 7.8k

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int a[n]; for(int i=0; i<n; i++) cin>>a[i]; set<int> s; for(int i=0; i<n; i++) s.insert(a[i]); int k; cin>>k; auto p=s.begin(); while(--k...

2021年1月27日 13:01

STL---Set简单使用

P1383

回复 0 | 赞 0 | 浏览 8.4k

#include <bits/stdc++.h> using namespace std; int n; //set 集合 //有序不重复的集合 //遍历方式： /* set <int>::iterator iter=st.begin(); while(iter!=st.end()){ cout<<*iter<<" "; ...

2021年1月15日 11:54

记录

P1383

回复 0 | 赞 0 | 浏览 7.4k

#include <bits/stdc++.h> using namespace std; int main() { int a[1000]; int n,q; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); cin>>q; int cnt=0; for(int i=0;i<n;i++) { if(i!=0)//去重 while(a[i]==a[i-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