STL神马的最可爱了~ o(> <)o~
因为以前是OI出来的,很少用到STL(竞赛大纲禁止使用绝大部分STL容器和算法)。最近为了ACM训练重新开始刷POJ的时候,才慢慢认识到这个东西的强大~
比如,给出一个排列,求按照字典序,它前面或者后面的第K个排列。
这种东西要是自己去写会显得很麻烦,而且很容易出错。而有了可爱的STL之后,只需要这样两行代码(假设排列存放在string对象arr中)
for (i=1; i<=K; i++)
prev_permutation(arr.begin(), arr.end());
这是何等的爽啊啊啊啊~~~有了这个之后瞬间秒掉了POJ3359,代码只有40行出头 (好吧我承认这道题其实是水题= =)
容器部分就更不用说了,AVL应该比我自己写的Splay快,priority_queue什么的用起来也很方便。
准备这两天找点资料,好好学一下STL。毕竟比赛里这东西用好了能省下很多时间的~
