有
n塊蛋糕編號為0到
n-1，有
k個小孩，這k
二維陣列
v =
[[0, 1, 2], [1], [2]]
表示n = 3
，k=3
，其中第乙個小孩喜歡
0, 1, 2
編號的蛋糕，第二個喜歡
1編號的，第三個喜歡
2編號的。此時最多可讓
3個小孩滿意。因此此時答案為3。
1）n = 3, v= [[0, 1, 2], [1], [2]],
答案為3 2
）n = 6,v= [[0], [1], [2], [3], [4], [5]],
答案為6
從蛋糕角度考慮，利用貪心演算法。由於一塊蛋糕只能給乙個小孩，而乙個小孩可以有很多滿意的蛋糕選擇，當一塊兒蛋糕確定所屬後，喜歡該蛋糕編號的選擇將會失效。因此為了讓更多的蛋糕被選擇，每次給出一塊兒蛋糕讓盡可能少的選擇失效。小麵就是這個思路：
1）統計每塊蛋糕被多少小孩喜歡；
2）找到被最少小孩喜歡的蛋糕編號（有多個最小的選擇哪個都行，我是選擇的第乙個）；
4）迴圈1到3步驟，直到所有蛋糕都不被喜歡。
int maxmeet(vector> &v, int n)
if (mk < 0) break;
mn = -1;
for (int k1(0); k1 < vn && mn < 0; ++k1)
}
if (-1 < mn)
} return ret;
}
驗證均正確。
按權重給小孩分糖果，筆試題。
2015 10 20 最後乙個筆試題 按權重給小孩分糖果。n個孩子站成一排，給每個人設定乙個權重 已知 按照如下的規則分配糖果 1 每個孩子至少分得一顆糖果 2 權重較高的孩子，會比他的鄰居獲得更多的糖果。問 總共最少需要多少顆糖果？請分析演算法思路，以及演算法的時間，空間複雜度是多少。如權重為 糖...
c c 筆試面試題 7
我沒有記錯的話是一道msn的筆試題，網上無意中看到的，拿來做了一下。題目是這樣的，給定乙個字串，乙個這個字串的子串，將第乙個字串反轉，但保留子串的順序不變。例如 輸入 第乙個字串 this is zhuxinquan s chinese site http www.zhuxinquan.com cn...
找工作筆試面試那些事兒 7 測試題答案
一 請填寫bool,float,指標變數與 零值 比較的if語句。比較的if語句為 if n 0 if n 0 以此類推。請寫出boolflag與 零值 比較的if語句 if flag if flag 請寫出floatx與 零值 比較的if語句 constfloatepsinon 0.00001 i...