查找第k小数
题目描述:
查找一个数组的第K小的数,注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000),再输入k。
输出:
输出第k小的整数。
样例输入:
Read more6
2 1 3 5 2 2[......]
题目描述:
查找一个数组的第K小的数,注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000),再输入k。
输出:
输出第k小的整数。
样例输入:
Read more6
2 1 3 5 2 2[......]
题目描述:
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输入:
输入有多组数据。
每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。
输出:
Read more如果在n个数组中输出YES[......]
之前在面试的时候被问到一个关于深度优先搜索的题目。后来在《挑战程序设计竞赛》书上看到了那道面试题的原型,这是POJ上的一道题目。
题目描述:
Read more有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对W的*的部分)
*[......]
这几天闲来无事,又翻了翻《挑战程序设计竞赛》。这本书其实是去年年初的时候买的,到现在将近一年了吧。说来惭愧,到现在还没看完。
昨天一翻就翻到了贪心法这一小节。贪心法一直是算法设计中经常用到的一种方法。比如,最小生成树算法(prim algorithm)和最短路径算法(dijkstra algori[......]