假设我们从前先后一位一位的变成需要的(我也不知道为什么这样假设)
首先这一位的数应该比目标数大才能换
然后从这一位开始向后for,遇到能换的,并且换完后还能换目标数的,我们就交换
(显然这种交换后,我们把要换的这一位换成目标数后,得到的局面最好,即可以再换成其他任何能够换成的局面。
代码。。略短- -。。。
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>
using namespace std;
class MovingRooksDiv1 {
public:
vector<int> move(vector<int> , vector<int> );
};
vector<int> MovingRooksDiv1::move(vector<int> a1, vector<int> a2) {
int i, j, n;
vector<int> ans, no;
no.push_back(-1);
n = a1.size();
for (i = 0; i < n; ++i) {
if (a1[i] < a2[i])
return no;
for (j = i + 1; j < n; ++j) {
if (a1[j] < a1[i] && a1[j] >= a2[i]) {
swap(a1[i], a1[j]);
if (ans.size() < 2500) {
ans.push_back(i);
ans.push_back(j);
}
}
}
}
return ans;
}