牛牛任職於一家演藝公司，這一天他率領著一共n個小夥伴去某知名劇組面試，在戲中，往往以戲份多少來定義角色的重要性。
現在這n個小夥伴對自己都有乙個定你位，想要拿乙個多少細分的角色。假設將戲份多少量化，以1~100來衡量，那麼也就是說，每個人在心中都有乙個指標，自己簽訂的合約角色戲份絕對不能少於這個指標。
在n個小夥伴都進入劇組面試之後，牛牛得到該劇組剩餘m個角色的戲份值。牛牛想提前知道，在能夠選角的人數最多的情況下，每個人的角色分配，請你輸出一種可能的分配方案，
給定案例
1（測試案例數目）
3 6（分別為n和m）
33 66 99（n個人的預期指標）
3 6 9 30 60 90（m個剩餘角色值）
輸出 5 6 -1
兩次排序，從最大戲份開始找
#include
#include
#include
#include
using
namespace std;
intmain()
);}for
(int j =
0; j < m;
++j));
}sort
(parter.
begin()
, parter.
end(),
(vector<
int>
& a, vector<
int>
& b));
sort
(com.
begin()
, com.
end(),
(vector<
int>
& a, vector<
int>
& b));
for(
int i =
0,j =
0; i < parter.
size()
;++i)
else
}sort
(parter.
begin()
, parter.
end(),
(vector<
int>
& a, vector<
int>
& b));
for(vectorint>>
::iterator it = parter.
begin()
; it != parter.
end();
++it)
cout << endl;
}return0;
}
class
compare};
sort
(parter.
begin()
, parter.
end(),
compare()
);sort
(com.
begin()
, com.
end(),
compare()
);
百度 2015 武漢研發筆試題
一 簡答題 1.列出至少6中內排序方法，並寫出相應的時間複雜度和空間複雜度以及穩定性 2.多執行緒中的同步互斥方法都有哪些？3.程序間通訊的方式有哪些？哪種是效率最高的？socket，pipe，共享記憶體，訊息佇列，訊號，訊號量 效率最高的是 共享記憶體。360面試中問到了共享記憶體在系統中是如何實...
2013百度研發筆試
一 簡答題 1.動態鏈結庫和靜態鏈結庫的優缺點 2.輪詢任務排程和可搶占式排程有什麼區別？3.列出資料庫中常用的鎖及其應用場景 二 演算法設計題 1.給定n是乙個正整數，求比n大的最小 不重複數 這裡的不重複是指沒有兩個相等的相鄰位，如1102中的11是相等的兩個相鄰位故不是不重複數，而12301是...
40 百度研發筆試題（棧 演算法）
引用自 zp155334877 1 設計乙個棧結構，滿足一下條件 min，push，pop操作的時間複雜度為o 1 2 一串首尾相連的珠子 m個 有n種顏色 n 10 設計乙個演算法，取出其中一段，要求包含所有n中顏色，並使長度最短。並分析時間複雜度與空間複雜度。見下 最短摘要的生成 3 設計乙個系...