SRM 618

最新推荐文章于 2018-12-24 20:00:31 发布

Merlininice

最新推荐文章于 2018-12-24 20:00:31 发布

阅读量752

点赞数

分类专栏： topcoder 文章标签： SRM topcoder

本文链接：https://blog.csdn.net/Merlininice/article/details/24744931

版权

topcoder 专栏收录该内容

34 篇文章 1 订阅

订阅专栏

假设我们从前先后一位一位的变成需要的（我也不知道为什么这样假设）

首先这一位的数应该比目标数大才能换

然后从这一位开始向后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;
}