查找第k小数

题目描述:

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

输入:

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

输出:

输出第k小的整数。

样例输入:

6
2 1 3 5 2 2[......]

Read more


POJ 2386解题报告

之前在面试的时候被问到一个关于深度优先搜索的题目。后来在《挑战程序设计竞赛》书上看到了那道面试题的原型,这是POJ上的一道题目。

题目描述:

有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对W的*的部分)

*[......]

Read more

一道简单的贪心法设计题

这几天闲来无事,又翻了翻《挑战程序设计竞赛》。这本书其实是去年年初的时候买的,到现在将近一年了吧。说来惭愧,到现在还没看完。
昨天一翻就翻到了贪心法这一小节。贪心法一直是算法设计中经常用到的一种方法。比如,最小生成树算法(prim algorithm)和最短路径算法(dijkstra algori[......]

Read more