摘要： Problem - 1195 一个全排列的搜索题，开始的时候看错题，没发觉是两个相邻的数才可以交换。计算交换次数可以用冒泡排序来模拟，从而算两个状态间要多少次交换才能达到。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 6 using namespace std; 7 8 #define REP(i, n) for (int i = 0; i < (n); i++) 9 #define 阅读全文