KUPC2014 : A - マッサージチェア

KUPCは不参加のため復習のみ。
http://kupc2014.contest.atcoder.jp/tasks/kupc2014_a

問題

３人の学生が座標A[i]におり、３つの座席がB[i]にある。
３人の学生がそれぞれ座席につくのに必要な移動距離の総和を最少化せよ。

解法

どの学生がどの座席につくかを考えると、元の座標の小さい順に小さい座標の座席につけばよい。

void solve() {
	int f,i,j,k,l,x,y;
	int A[3],B[3];
	cin>>A[0]>>A[1]>>A[2];
	cin>>B[0]>>B[1]>>B[2];
	sort(A,A+3);
	sort(B,B+3);
	_P("%d\n",abs(A[0]-B[0])+abs(A[1]-B[1])+abs(A[2]-B[2]));
}

まとめ

まだまだ簡単。