解題思路：
其實就是隨意搞下就行。
求|a - b| + |b - c| + |c - a|的最小值
顯然列舉a，然後二分整個找到離a最近的b，再二分整個找到離a最近的c和離b最近的c
比較一下誰最近，就可以o(nlogn)搞出來了。
**：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 1e5 + 5;
int a[maxn], b[maxn], c[maxn];
inline long long abs(long long x)
int main()
}cout << ans << endl;
return 0;
}
HihoCoder 1514 偶像的條件
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 小hi的學校正面臨著廢校的大危機。面對學校的危機，小hi同學們決定從abc三個班中各挑出一名同學成為偶像。成為偶像團體的條件之一，就是3名團員之間的身高差越小越好。已知abc三個班同學的身高分別是a1.an,b1.bm 和 c...
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中刪除一些數，使得每個數值出現次數都是唯一...