UVa 12124 - Assemble

出處：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=3276

解題策略：二分搜尋

使用deque的陣列分類電子元件，相同元件品質數高者，價格低者排在前面，測試品質數高於要求的最低價格和，如果低於總價格，則此品質數可以用，則往大於此品質數的方向搜尋，否則往小於此品質數的方向搜尋。

注意M = L +(R - L +1)/2 ，M=(L+R)/2 ,如果L與R相差為1時，M計算後永遠是L，就會形成無窮迴圈，造成TLE。