ON THE WAY TO GEEK

这题是栈的模拟问题。 要求的就是输入序列能否用栈转化后变成输出序列。 要注意的是并不一定要输入序列完全进栈后再逐个出栈。显然的嘛，否则也太简单了吧。 比如数据4  1234  2134  也可。 流程如此：1进栈，不出。2进栈，出栈。此时3不能急于进栈，要先让1出栈。3入栈，3出栈。4入栈，4出栈。   AC代码：有注释的 #include #include using name

这题的关键在于理解：要求第K大数，那么我们只保留前K个大数，并且按降序排列。这也就是说每加入一个数就找到这个数的位置。 然后将大于K个元素之外的数删除。 利用优先级队列就可以很好的做到这一点。 下面的代码中用到了两种优先级队列的写法。注释的和非注释的都可。并且时间都是62MS。   AC代码： #include #include using namespace std; /*