刷題記錄14

某工廠收到了n個產品的訂單，這n個產品分別在 a、b 兩個車間加工，並且必須先在 a 車間加工後才可以到 b 車間加工。某個產品i在 a，b 兩車間加工的時間分別為 a_ia i，b_ib i 。怎樣安排這n個產品的加工順序，才能使總的加工時間最短。

這裡所說的加工時間是指：從開始加工第乙個產品到最後所有的產品都已在 a，b 兩車間加工完畢的時間。

【**】

#includeusing namespace std;

#includeint n;

struct ps[1010];

bool cmp(p a,p b) //定義布林型別，對時間進行排序

return a.flag>n; //輸入產品數量

for(int i=1;i<=n;i++)

for(int i=1;i<=n;i++)

for(int i=1;i<=n;i++)

{ if(s[i].a【感悟】

產品在a，b車間加工時間要最短，涉及到的演算法還是貪心，首先，定義結構體變數，然後對資料進行排序。sort函式：sort（開始位置，終止位置，運用演算法）。最後，對時間進行對比相加。

LeetCode 刷題記錄（14） Java語言

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。通過尋找長度最小的字串從其字首開始依次增長並與其他字串做匹配。class so...

OI刷題記錄

2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...

面試刷題記錄

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值，代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...