31 Next Permutation

简单来说就是找下一个比当前数字更大的数, 如果没有, 就重新排序

 

my code

思路很简单, 从右到左找到第一个"不和谐"的点B (该点数字比前面的数字A大)

然后拿A, 从这个不和谐的点B往右找下一个比A大的数, 交换

之后重排序B右边的数字(包括B)

emmmm... 结果不太好呢...

 

dalao's code

里面有一些我看不懂的东西, 涉及到 c++ 的流

网上查了一下, 加速流的输入输出...

http://www.hankcs.com/program/cpp/cin-tie-with-sync_with_stdio-acceleration-input-and-output.html

https://www.geeksforgeeks.org/fast-io-for-competitive-programming/

dalao 就是 dalao...

我是怎么在不知道这一对函数的情况下活到今天的img