時間限制: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
Hihocoder 1514 偶像的條件
解題思路 其實就是隨意搞下就行。求 a b b c c a 的最小值 顯然列舉a，然後二分整個找到離a最近的b，再二分整個找到離a最近的c和離b最近的c 比較一下誰最近，就可以o nlogn 搞出來了。include include include include include include i...
HihoCoder 1514 偶像的條件（二分法）
小hi的學校正面臨著廢校的大危機。面對學校的危機，小hi同學們決定從abc三個班中各挑出一名同學成為偶像。成為偶像團體的條件之一，就是3名團員之間的身高差越小越好。已知abc三個班同學的身高分別是a1.an,b1.bm 和 c1.cl。請你從中選出3名同學ai,bj,ck使得d ai bj bj c...
Hihocoder 數列問題
給定乙個長度為n數列a a1,a2,an a 1,a 2,a n a1 a2 an 由於某種原因，小ho對這個數列有些不滿意。他希望每個在數列 現的數值，其出現的次數都是唯一的。假設a 1,1,2,2 1和2都出現了2次，小ho就會不滿意。於是小ho決定從a中刪除一些數，使得每個數值出現次數都是唯一...