C++STL在算法题中的应用-持续更新

写洛谷的题,有时候不会总是会去看题解,有的思路很巧妙,需要学习,有的用了很厉害的STL,之前一直在看,现在想想也是要记下来好一点。这个帖子持续更新吧,再见到好用的STL就在这里记下来

1.vector,是个容器很好用,但是我基本没怎么用过

2.string.find_first_not_of('0'),找到string中第一个不是0的位置下标

3.nth_element(数组名,数组名+第k小元素,数组名+元素个数),将数组元素中第k小的整数排出来并在数组中就位

4.next_permutation(a,a+n);全排列,需要引进algorithm

5.sort()配合cmp函数,sort(a,a+n,cmp),需要引进头文件algorithm