【連結】：https://hihocoder.com/contest/offers15/problems
【題目描述】：
題目1 : 偶像的條件
時間限制:10000ms
單點時限:1000ms
記憶體限制:256MB
描述
小Hi的學校正面臨著廢校的大危機。面對學校的危機，小Hi同學們決定從ABC三個班中各挑出一名同學成為偶像。

成為偶像團體的條件之一，就是3名團員之間的身高差越小越好。

已知ABC三個班同學的身高分別是A1..AN, B1..BM 和 C1..CL。請你從中選出3名同學Ai, Bj, Ck使得D=|Ai-Bj|+|Bj-Ck|+|Ck-Ai|最小。

輸入
第一行包含3個整數，N, M和L。

第二行包含N個整數，A1, A2, … AN。(1 <= Ai <= 100000000)

第三行包含M個整數，B1, B2, … BM。(1 <= Bi <= 100000000)

第四行包含L個整數，C1, C2, … CL。(1 <= Ci <= 100000000)

對於30%的資料, 1 <= N, M, L <= 100

對於60%的資料，1 <= N, M, L <= 1000

對於100%的資料，1 <= N, M, L <= 100000

輸出
輸出最小的D。

樣例輸入
3 3 3
170 180 190
195 185 175
180 160 200
樣例輸出
10
【思路】首先想到的是列舉第一個陣列的元素，要使得滿足差絕對值之和最小，那麼就要在剩餘陣列中找到第一個大於等於第一個元素的位置，依次列舉，那麼要不超時，自然用到STL的lower_bound()函式：
函式lower_bound()在first和last中的前閉後開區間進行二分查詢,返回大於或等於val的第一個元素位置。

/***********************
[Offer收割]程式設計練習賽15     【A偶像的條件】
Author：herongwei
Time:2017/4/23 19:23
language：C++
http://blog.csdn.net/u013050857
***********************/
#pragma comment(linker,"/STACK:102400000,102400000")
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 

#include <set>
#include <stack>
#include <math.h>
#include <map>
#include <queue>
#include <deque>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn = 1e5+10;
const LL MOD = 999999997;
const int inf= 0x3f3f3f3f;
int dir4[4][2]= {{1,0},{0,1},{-1,0},{0,-1}};
int dir8[8][2]= {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};

/*Super waigua */
#define INLINE __attribute__((optimize("O3"))) inline
INLINE char NC(void)
{
    static char buf[100000], *p1 = buf, *p2 = buf;
    if (p1 == p2)
    {
        p2 = (p1 = buf) + fread(buf, 1, 100000, stdin);
        if (p1 == p2) return EOF;
    }
    return *p1++;
}

INLINE void read(int &x)
{
    static char c;
    c = NC();
    int b = 1;
    for (x = 0; !(c >= '0' && c <= '9'); c = NC()) if(c == '-') b = -b;
    for (; c >= '0' && c <= '9'; x = x * 10 + c - '0', c = NC());
    x *= b;
}
int an[maxn];
int am[maxn];
int al[maxn];
int n,m,l;
int ret=inf;
void init()
{
    int x,y,s;
    for(int i=1; i<=n; ++i) read(an[i]);
    for(int i=1; i<=m; ++i) read(am[i]);
    for(int i=1; i<=l; ++i) read(al[i]);
    sort(an+1,an+n+1);
    sort(am+1,am+m+1);
    sort(al+1,al+l+1);
}
int solve(int an[],int am[],int al[],int nn,int mm,int ll)
{
    /*迴圈第一個陣列*/
    for(int i=1; i<=nn; ++i)
    {
        /*找到第一個大於等於an[i]的元素位置*/
        int tm=lower_bound(am+1,am+mm+1,an[i])-am;
        if(tm<=mm) /*一定要注意判斷條件！*/
        {
            /*找到第一個大於等於am[tm]的元素位置*/
            int tl=lower_bound(al+1,al+ll+1,am[tm])-al;
            if(tl<=ll)
            {
                ret=min(ret,abs(al[tl]-an[i])*2);
            }
        }
    }
    return ret;
}
int get_solve(int an[],int am[],int al[],int n,int m,int l)
{
    solve(an,am,al,n,m,l);
    solve(an,al,am,n,l,m);
    solve(am,an,al,m,n,l);
    solve(al,an,am,l,n,m);
    solve(am,al,an,m,n,l);
    solve(al,am,an,l,m,n);
}
int main()
{
   // freopen("in.txt","r",stdin);
    while(~scanf("%d %d %d",&n,&m,&l))
    {
        init();
        printf("%d\n",get_solve(an,am,al,n,m,l));
    }
    return 0;
}