#1133 : 二分·二分查找之k小数
来源:互联网 发布:2017中国人工智能排名 编辑:程序博客网 时间:2024/05/16 15:57
#1133 : 二分·二分查找之k小数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
10 41732 4176 2602 6176 1303 6207 3125 1 1011 6600
- 样例输出
1732
http://hihocoder.com/problemset/problem/1133?sid=1051788
import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;import java.util.Set;import java.util.TreeSet;public class Main {/*方法一: * public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();List<Integer> list = new ArrayList<Integer>();while ((n--) != 0) {int element = sc.nextInt();list.add(element);}Collections.sort(list);System.out.println(list.get(k-1));}*///方法二:public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();Set<Integer> set = new TreeSet<Integer>();while ((n--) != 0) {int element = sc.nextInt();set.add(element);}int order = 0;for(Integer i :set){order ++;if(order == k){System.out.println(i);}}}}
描述
在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nettle思考了很久,决定随机选择一个k,然后拆掉稀有度第k小的船。 已知每一艘船都有自己的稀有度,Nettle现在把所有船的稀有度值告诉你,希望你能帮他找出目标船。
提示:非有序数组的二分查找之二
输入
第1行:2个整数N,k。N表示数组长度,
第2行:N个整数,表示a[1..N],保证不会出现重复的数,1≤a[i]≤2,000,000,000。
输出
第1行:一个整数t,表示t在数组中是第k小的数,若K不在数组中,输出-1。
0 0
- 二分·二分查找之k小数
- 1133 : 二分·二分查找之k小数
- hihocoder 1133 : 二分·二分查找之k小数
- hihoCoder 1133 二分·二分查找之k小数
- hiho#1133 : 二分·二分查找之k小数
- #1133 : 二分·二分查找之k小数
- #1128 : 二分·二分查找&ѭ : 二分·二分查找之k小数
- 二分查找之k小数
- hihocoder: 二分·二分查找之k小数
- hihoCoder 二分·二分查找之k小数
- hihocoder1133 : 二分·二分查找之k小数
- #1133 : 二分·二分查找之k小数 ( 快速排序, 分治 OR nth_element() 函数)
- #1133 : 二分·二分查找之k小数(优先队列或SBT或排序)
- hihocoder#1133之非有序数组二分查找k小数
- hiho一下 第三十七周 题目1 : 二分·二分查找之k小数
- hiho 37 二分查找k小数
- hiho一下 第三十七周二分·二分查找之k小数
- 第K小数(二分)
- Git的详细使用方法适用于window Linux 以及苹果系统 网址
- CommonDAOImpl中泛型使用
- 算是新天地
- 剑指offer第四题
- 模板方法设计模式
- #1133 : 二分·二分查找之k小数
- shell基础-bash变量-用户自定义变量
- 【NOI2008T1】假面舞会-DFS环处理+最大公因数
- shell基础-bash变量-用户自定义变量
- DP 看别人的代码涨眼界
- python 格式化输出总结
- Java文件操作①——XML文件的读取
- 23种设计模式11---享元模式
- Java 遍历Map的常用方法