P1383 查找第K小数 - 题解

登录注册上岸

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

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

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

2024年3月17日 09:41

查找第K小数题解：

P1383

回复 0 | 赞 3 | 浏览 761

#include <stdio.h> #include <iostream> #include <algorithm> #include <string> #include <map> using namespace std; int main(){ int n,k; int a[1000]; map<int,int> M; while(cin >> n){ for (int i = 0; i < n;i++){ cin >> a[i];...

2024年3月16日 17:06

查找第K小数题解：

P1383

回复 0 | 赞 2 | 浏览 803

1383解题思路 #include <bits/stdc++.h> using namespace std; int main() { int n;//表示有多少数据 int k; while(cin>>n) { int a[1000]={0}; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } scanf("%d",&k); sort(a,a+n); int count=1...

2024年3月12日 13:44

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

P1383

回复 0 | 赞 10 | 浏览 843

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

2024年3月10日 11:04

查找第K小数题解：随便写写

P1383

回复 0 | 赞 3 | 浏览 787

#include <stdio.h> int main(){ int n,d[1000],min,temp,j; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&d[i]); } scanf("%d",&min); for(int i=1;i<n;i++){ if(d[i]<d[i-1]){ temp =d[i]; for(...

2024年3月9日 14:39

查找第K小数题解：

P1383

回复 0 | 赞 0 | 浏览 895

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

开心的傻狗

2024年3月6日 22:04

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

P1383

回复 0 | 赞 2 | 浏览 833

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

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

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

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

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

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