P1138 第k小整数

#include <iostream>
#include <algorithm>
int prime_number(int);
using namespace std;
int main() {int n,k,N[10001]{-1},t=0;cin>>n>>k;for(int i = 1;i <= n;i++){cin>>N[i];}sort(N, N + n+1);for (int i = 1; i <= n; i++){if (N[i] != N[i - 1])t++;if(t==k){cout<<N[i];return 0;}}cout<<"NO RESULT"<<endl;return 0;
}

排序，直接找

P1138 第k小整数相关推荐

巧用TreeSet求解第k小整数（洛谷P1138题题解，Java语言描述）
题目要求 P1138题目链接分析第K小整数应该是比较经典的问题啦,但我们也可以利用现成的数据结构去完成轻松处理. 既然还要去重,那不妨--嘿嘿嘿--TreeSet万岁!! 把元素全打进去就完成了去 ...
练习六（归并排序、第k小元素、棋盘覆盖、大整数乘法）
文章目录题目数组合并归并排序第k小元素问题找中位数棋盘覆盖问题大整数乘法题目数组合并题目描述编写一个程序,将两个有序数组合并成一个更大的有序数组,要求时间复杂度为O(n). 输入 ...
leetcode-440 字典序的第K小数字
给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字. 注意:1 ≤ k ≤ n ≤ 10^9. 示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10 ...
LeetCode实战：二叉搜索树中第K小的元素
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
python递归算法电影院票价问题_算法课堂实验报告（二）——python递归和分治（第k小的数，大数乘法问题）...
python实现递归和分治一.开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:py ...
求两个有序数组的中位数或者第k小元素
问题:两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回上中位数). 设两个数组分别是vec1和vec2,元素数目分别是n1.n2. 算法1:最简单的办法就是把两个数 ...
数字n，按字典排序，找出第k小的数字
(1)首先列出所有的字典序,然后选择第k个 class Solution { public: bool static compare(int a,int b) { re ...
计算字典的个数_[LeetCode] 440. 字典序的第K小数字
题目链接: https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order 难度:困难通过率:28.4% 题目描述: ...
440. 字典序的第K小数字
440. 字典序的第K小数字给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字. 注意:1 ≤ k ≤ n ≤ 109. 示例 : 输入: n: 13 k: 2 输出: 10 解释: ...
面试题：找两个有序数组所有数第K小的数
给定两个有序数组arr1和arr2,再给定一个整数k,返回两个数组中所有数中第k小的数.要求:如果arr1的长度为N,arr2的长度为M,时间复杂度请达到O(log(min{M, N}) ) 例如: ...

P1138 第k小整数

P1138 第k小整数相关推荐

最新文章

热门文章