題目大概：
有n堆積木，積木高度不同，每個小方塊高度相同。問，最少移動多少小方塊，使得這些積木堆高度相等。
思路：先求這些積木的平均數，在把所有的高度與平均數的差值加起來，最後除2，就是最少移動的方塊數。
感想：這個題有一點很坑人，最後輸出的時候有乙個小點，不注意看看不到。
**：#include
#include
using
namespace std;
intmain
()sum=sum/n;
int sam=0;
for(
int i=
0;isam=sam/2;
printf
("set #%d\n"
,l);
printf
("the minimum number of moves is %d.
\n\n
",sam);
l++;
}return0;
}
二分貪心 E
題目 輸入n和c，n代表有n間屋子c代表有c頭牛，然後輸入n個數代表這n間房子的座標，牛不喜歡這個布局，一進去就會很暴躁，所以要把牛分的盡可能的遠求最近兩頭牛的最大距離。解題思路 建立乙個陣列存這些房子的座標，然後用sort將這些座標排序，然後令l 0，r a n mid l r 2，先用mid當作...
二分貪心 T
題目 有1 1，2 2，3 3，4 4，5 5，6 6大小的盒子，要把它們裝到6 6的盒子裡，它們的高度都是相同的，用最少的6 6盒子把所有尺寸的盒子都裝起來。解題思路 6 6，5 5以及4 4尺寸的物品每個物品需要占有乙個箱子，3 3的物品乙個箱子可以放4個，2 2的物品箱子可以放9個，1 1的可...
二分貪心總結
二分演算法 二分演算法應用條件 陣列要有序。使用二分查詢演算法的條件 要麼公升序，要麼降序。所以首先要排序，可以使用前面講到的氣泡排序或是快速排序演算法先對陣列進行排序 二分演算法如何應用 在陣列有序的前提下，將陣列一分為二。在陣列有基數個元素的情況下，比如陣列有15個元素，用第8個數與待查詢數進行...