P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2022年6月13日 19:30

P1383

回复 1 | 赞 3 | 浏览 5.9k

注意到题中描述: 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.1k

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

#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 | 赞 1 | 浏览 8.6k

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

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

2020年2月29日 11:42

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

P1383

回复 0 | 赞 1 | 浏览 11.2k

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n, m,temp; vector<int> a; cin >> n; for (int i = 0;i < n;i++) { cin >> temp; a.push_back(temp); } cin >> m; sort(a.begin(), a.en...

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