元旦考試分析(2)

2021-08-14 05:30:30 字數 1557 閱讀 4435

接下來,就到了第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...