接下來,就到了第2題:
2.黃旭彬家的工廠
(prod.pas/c/cpp)
【問題描述】
2023年,大一的黃旭斌已經開始了大學生創業,他用自己的高智商成功的擁有了一家自己的工廠,他可是個嚴格的廠長,希望所有的加工環節都要效率很高。比如,有n個部件需要在a、b機器上加工,每個工件都必須經過先a後b兩道工序。已知:部件i在a、b機器上的加工時間粉筆為ai,bi。問:如何安排n個工件的加工順序,才能使得總加工時間最短?他要求他的效率團隊總管也就是你,來完成這個任務。
【輸入】
第1行僅乙個整數n(0
第2行n個整數,表示這n個產品在a車間加工各自所要的時間(都是整數)。
第3行n個整數,表示這n個產品在b車間加工各自所要的時間(都是整數)。
【輸出】
只有乙個數,表示最少的加工時間。
【輸入輸出樣例1】
prod.in
prod.out
53 5 8 7 10
6 2 1 4 9
34hh,一看這題,便知道——沒戲了,因為像我這樣的學渣,(其實是學霸!騙騙小孩的)根本看不懂題,就算看懂了,也不知道思路,那就需要我們神一般的嶽老師與劉老師了(當然還有助教),首先,先把分別加工的時間有著什麼樣的關係搞懂,再去想才能夠節省至極,(這一塊一定要學好,以後就可以多賺點money了/斜眼笑)以它的時間分配從而得出下一件什麼時候加工,以及下一件該加工什麼,還有時間對間隔的關係,怎樣才能最儉,其實就是時間分配問題,用相差不多的時間相互穿插,才能使得時間最短,當然,也就輕輕鬆鬆地求出了此題了,所以,解題最重要的其實也就是要看懂題,看懂了,才能去想,才能去思考,才能把不懂的題轉換成已經學過的題,從而解得出答案,題目ac了,那就看看本作者我的騙樣例吧:
#include
using
namespace std;
intmain
() m=m+6
*n+1
; cout
}(這是錯的,萬萬不能抄,抄了老師罵你也絕不能說是我的部落格裡寫的哈)
接下來的才是傳說中的真正源**:
#include
using
namespace std;
struct
jgtm[
2000
];bool
cmp(
jgtxx,
jgtyy)
intmain
()sort
(m+1
,m+n+1
,cmp);
int l=
1,r=n;
for(
int i=
1;i<=n;i++)
int sa=
0,sb=0;
for(
int i=
1;i<=n;i++)
cout
}
那麼——繼續刷題練手速吧!ε≡٩(๑>₃<)۶ 一心向學—— 元旦「歡樂」測試2
第三題,簡單,我在那場考試唯一ac的題目 砍下的木材長度之和達到m 允許稍超過m 例如,有4棵樹,高度分別是20 15 10 17,需要的木材長度為 7,砍樹高度為15時,第1棵樹被砍下5,第4棵樹被砍下2,得到的總長度為7。如果砍樹高度為16時,第1棵樹被砍下4,第4棵樹被砍下1,則得到的木材數量...
回校考試2
這次考試安排在早上,到教室就開始考試了 今天的題沒有昨天的水 第一題 題目描述 很多人的編號為1到n,位置是xi和yi,從1好開始,每個人把離他最近的人淘汰,然後編號2的人如果沒被淘汰就淘汰離自己最近的人知道剩下最後1個人 題目解析 這題只要按照要求強模擬就好了 第二題 題目描述 有兩種椅子,用s和...
考試總結2
1.getattribute是獲取作用域引數 getparameter是獲得請求引數 2.當多個客戶請求乙個servlet時,伺服器為每個客戶開啟乙個執行緒 不是程序 3.servletcontext物件是共享的,乙個web應用共享乙個servletcontext,而不是web工程 4.cookie...