BNU53079--雷电爆裂之力

题意：

有n条京师路与木铎路之间的路，m条木铎路与金声路之间的路，k条金声路与新街口外大街之间的路，路的长度是1m。每个阶段的速度都是1m/s，可以从京师路任何点开始到新街口外大街任何点，求京师路到新街口外大街的最短时间。

题解：

影响结果的主要原因是走木铎路与金声路的时间，所以我们只要求出这两段时间再加上3就是总时间了。

由图可以知道，如果我们经过 b[i]，则我们需要从a上找到与 b[i]最近的，同理在c找到最近的，我们可以通过lower_bound函数实现，在比较两段即可。

#include <algorithm>
#include  <iostream>
#include   <cstdlib>
#include   <cstring>
#include    <cstdio>
#include    <string>
#include    <vector>
#include    <bitset>
#include     <stack>
#include     <cmath>
#include     <deque>
#include     <queue>
#include      <list>
#include       <set>
#include       <map>
#define mem(a, b) memset(a, b, sizeof(a))
#define pi acos(-1)
using namespace std;
typedef long long ll;
const int  inf = 0x3f3f3f3f;

const int maxn = 100000+10;
ll a[maxn], b[maxn], c[maxn];

int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		ll n, m, k;
		scanf("%lld %lld %lld", &n, &m, &k);
		for(int i = 0; i < n; i++){
			scanf("%lld", &a[i]);
		}
		for(int i = 0; i < m; i++){
			scanf("%lld", &b[i]);
		}
		for(int i = 0; i < k; i++){
			scanf("%lld", &c[i]);
		}
		ll ans = 1e18;
		for(int i = 0; i < m; i++){
			int a1 = lower_bound(a, a+n, b[i])-a;
			int c1 = lower_bound(c, c+k, b[i])-c;
			ll atemp;
			ll ctemp;
			if(a1 > 0 && a1 < n){
				atemp = min(abs(a[a1]-b[i]),abs(a[a1-1]-b[i]));
			}
			else if(a1 == 0){
				atemp = abs(a[a1]-b[i]);
			}
			else{
				atemp = abs(a[a1-1]-b[i]);
			}
			if(c1 > 0 && c1 < k){
				ctemp = min(abs(c[c1]-b[i]),abs(c[c1-1]-b[i]));
			}
			else if(c1 == 0){
				ctemp = abs(c[c1]-b[i]);
			}
			else{
				ctemp = abs(c[c1-1]-b[i]);
			}
			ans = min(ans, atemp+ctemp);
		}
		printf("%lld\n", ans+3);
	} 
}