HDU 数据结构专题
lulipeng_cpp
计算机迷
展开
-
HDU 1022 Train Problem I
这题是栈的模拟问题。要求的就是输入序列能否用栈转化后变成输出序列。要注意的是并不一定要输入序列完全进栈后再逐个出栈。显然的嘛,否则也太简单了吧。比如数据4 1234 2134 也可。流程如此:1进栈,不出。2进栈,出栈。此时3不能急于进栈,要先让1出栈。3入栈,3出栈。4入栈,4出栈。 AC代码:有注释的#include#includeusing name原创 2012-06-01 11:52:40 · 950 阅读 · 0 评论 -
HDU 4006 The kth great number
这题的关键在于理解:要求第K大数,那么我们只保留前K个大数,并且按降序排列。这也就是说每加入一个数就找到这个数的位置。然后将大于K个元素之外的数删除。利用优先级队列就可以很好的做到这一点。下面的代码中用到了两种优先级队列的写法。注释的和非注释的都可。并且时间都是62MS。 AC代码:#include#includeusing namespace std;/*原创 2012-06-01 17:11:13 · 1476 阅读 · 2 评论