969:https://leetcode-cn.com/problems/pancake-sorting/
题目:
思路:既然要通过翻转来达到排序,别想的太复杂,其实你只要每次找到一个最大的数,然后把它和他之前的所有数一起反转,这样最大的数就在最前面,再所有还未排好序的数一起反转,这样最大的数就从第一位到最后一位了,eg:1,5,2,8,3->8,2,5,1,3(8最大,反转它和它前面的数)->3,1,5,2,8(这样8就放在了最后面),继续上述过程,5,1,3,2,8(5最大,反转)->2,3,1,5,8
代码:
收获:学习了end():是最后一个元素的下一位,因此max_element()中的,就用,A.begin()+i+1,reverse()A.begin()+i+1,
还有max_element放回到的是一个迭代器,前面加*号,或者-A.begin()就是相应的下标