题目1174：查找第K小数

题目描述：

查找一个数组的第K小的数，注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。

输入：

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出：

输出第k小的整数。

样例输入：

6
2 1 3 5 2 2
3

样例输出：

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.PriorityQueue;
import java.util.TreeSet;
import java.util.Comparator;
import java.util.Iterator;class Main
{public static final boolean DEBUG = false;public static void main(String[] args) throws IOException{Scanner cin;int n;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}Comparator<Integer> cmp = new Comparator<Integer>() {public int compare(Integer a, Integer b) {return b - a;}};while (cin.hasNext()) {n = cin.nextInt();TreeSet<Integer> ts = new TreeSet<Integer>();for (int i = 0; i < n; i++) {int num = cin.nextInt();if (ts.contains(num)) continue;else {ts.add(num);}}//System.out.println("size:" + ts.size());Iterator<Integer> it = ts.iterator();int cnt = 0;int m = cin.nextInt();while (it.hasNext()) {cnt++;int num = it.next();if (cnt == m) {System.out.println(num);break;}}}}
}

题目1174：查找第K小数相关推荐

【九度OJ】查找第K小数
题目查找一个数组的第K小的数,注意同样大小算一样大. 如 2 1 3 4 5 2 第三小数为3. 输入输入有多组数据. 每组输入n,然后输入n个整数(1<=n<=1000),再输入k. ...
【HIHOCODER 1133】二分·二分查找之k小数
描述在上一回里我们知道Nettle在玩<艦これ>,Nettle的镇守府有很多船位,但船位再多也是有限的.Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000) ...
[leetcode] 4 寻找两个有序数组的中位数（二分+递归查找第K小数）（重要）
问题描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 n ...
【慢慢学算法】：查找第k小数
题目描述: 查找一个数组的第K小的数,注意同样大小算一样大. 如 2 1 3 4 5 2 第三小数为3. 输入: 输入有多组数据. 每组输入n,然后输入n个整数(1<=n<=1000) ...
nyoj 1261 音痴又音痴的LT(离散化+树状数组求K小数)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1261 解题思路:比较水的题,用离散化+树状数组求K小数即可,先用一次离线处理. #inc ...
UOJ #576. 积的第K小数
[题目描述]:有两个正整数数列,元素个数分别为N和M.从两个数列中分别任取一个数相乘,这样一共可以得到N×M个数,询问这N×M个数中第K小数是多少. [输入描述]:第一行为三个正整数N,M和K.第二行 ...
在二叉搜索树(BST)中查找第K个大的结点之非递归实现
一个被广泛使用的面试题: 给定一个二叉搜索树,请找出其中的第K个大的结点. PS:我第一次在面试的时候被问到这个问题而且让我直接在白纸上写的时候,直接蒙圈了,因为没有刷题准备,所以就会有伤害.知耻而后 ...
清橙OJ 1082 查找第K小元素 -- 快速排序
题目地址:http://oj.tsinsen.com/A1082 问题描述给定一个大小为n的数组s和一个整数K,请找出数组中的第K小元素. 这是一个补充程序的试题,你需要完成一个函数: int fi ...
网易_在数组中查找前K个元素
笔试题,最后一题查找网易云音乐中播放量最大的前K个歌曲. 换句话说,就是在数组中查找前K大元素. 大致有以下几个思路. 1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数 ...

题目1174：查找第K小数

题目1174：查找第K小数相关推荐

最新文章

热门文章