P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2021年3月9日 19:08

P1383 解题思路分享

P1383

回复 0 | 赞 4 | 浏览 8.5k

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

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

2020年2月29日 11:42

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

P1383

回复 0 | 赞 2 | 浏览 12.0k

#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
...
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解决