摘要: 这道题目考查的是基本的排序算法的选择和使用,都说到是算法的选择了,当然对时间有一定的要求。本博主尝试了基本常见算法,如时间复杂度是O(n*n)的冒泡算法,插入算法,选择算法都是不能通过的。那么就要选择时间复杂度更优的算法了,粗略想了一下,就快排和堆排序比较熟悉,于是就采用这种算法编写程序,最后都通过了。 快排和堆排序(优先队列)都有现成的类来调用,分别是和,实现起来相当方便。 用快排实现如下: 1 // Problem#: 4923 2 // Submission#: 1435620 3 // The source code is licensed under Creative Com... 阅读全文
posted @ 2012-06-12 18:12 leolfw 阅读(519) 评论(0) 推荐(0) 编辑