摘要: 题意与解析 这题其实特别简单,求给定排列的后继。使用stl(next_permutation)可以方便地解决这个问题。但是,想要自己动手解就是另外一回事了。我的解法是从后往前找到第一个$a_i$比$a_j$小($i<j$)的,然后交换之,接下来i->end范围内重排序即可。 代码 阅读全文
posted @ 2018-01-16 12:02 ISoLT 阅读(198) 评论(0) 推荐(0) 编辑