堆棋子

//没什么思路，下面都是借鉴别人代码思路写的
//在叠放n个棋子到一点时，使移动次数最少的叠放点位于这堆棋子中的某个棋子的x与某个棋子的y

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	const int MAX= 2147483647;
	int n;
	cin >> n;
	vector<int>x(n);
	vector<int>y(n);
	for (int i = 0; i < n; i++)
		cin >> x[i];
	for (int i = 0; i < n; i++)
		cin >> y[i];
	vector<int>steps(n, MAX);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int xx = x[i];
			int yy = y[j];
			vector<int>arr(n);
			for (int k = 0; k < n; k++) {
				int tmpx = xx - x[k];
				tmpx = tmpx > 0 ? tmpx : -tmpx;
				int tmpy = yy - y[k];
				tmpy = tmpy > 0 ? tmpy : -tmpy;
				arr[k] = tmpx + tmpy;
			}
			sort(arr.begin(), arr.end());
			int t = 0;
			for (int m = 0; m < n; m++) {
				t += arr[m];
				steps[m] = steps[m] <= t ? steps[m] : t;
			}
		}
	}
	for (int i = 0; i < n; i++)
		cout << steps[i] << " ";
	system("pause");
	return 0;

}