SGU 158.Commuter Train

一道简单题。

火车停的位置不是在整点就是在二分之一点，坐标*2，然后枚举火车停的位置，计算总距离即可。

code：

#include <iostream>

#include <cmath>

#include <cstring>

#include <algorithm>

#include <iomanip>

#define INF 309

using namespace std;

int L, m, n, x, ans, p;

int pg[INF], train[INF];

int main() {

	cin >> L >> m;

	for (int i = 1; i <= m; i++) cin >> x, pg[i] = x << 1;

	cin >> n;

	for (int i = 2; i <= n; i++) cin >> x, train[i] = x << 1;

	L <<= 1;

	for (int s = 0; train[n] <= L;) {

		int tem = 0;

		for (int i = 1; i <= m; i++) {

			int t = lower_bound (train + 1, train + 1 + n, pg[i]) - train;

			if(t!=1)tem += min (abs (train[t]-pg[i]), abs (train[t - 1] - pg[i]) );

			else

                            tem+=abs(train[t]-pg[i]);

		}

		if (ans < tem)

			ans = tem, p = s;

		for (int i = n; i >= 1; i--)

			train[i]++;

		s++;

	}

	cout<<p/2;if(p&1) cout<<".5";

	cout<<' '<<ans/2;if(ans&1) cout<<".5";

	return 0;

}