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);
	} 
}