【貪心】加工生產排程
時間限制: 1 sec 記憶體限制: 64 mb
提交: 61 解決: 24
[提交] [狀態] [討論版] [命題人:外部匯入]
題目描述
有n個部件需在a、b機器上加工，每個工件都必須經過先a後b兩道工序。
已知：部件i在a、b機器上的加工時間分別為ai，bi。
問：如何安排n個工件的加工順序，才能使得總加工時間最短？
輸入第1行僅乙個整數n (0輸出
只有乙個數，表示最少的加工時間；
樣例輸入
複製樣例資料
53 5 8 7 10
6 2 1 4 9
樣例輸出
34思路總結：
a第乙個開始的時候，b還沒開始，所以a的第乙個要盡量小。b最後乙個在做的時候，a可能已經結束了，所以b的最後乙個也要盡量小。
將輸入的按a加工時長比b小，與b一樣大，比b大，這種分為三類。然後對其進行排序。
#include #include #include #include #include using namespace std;
struct nodeitem[1004];
bool cmp(node x,node y)
return x.flag}int main()
sort(item,item+n,cmp);
int a=0,b=0;
for(int i=0;iprintf("%d\n",b);
return 0;
}
貪心 加工生產排程
問題 d 貪心 加工生產排程 時間限制 1 sec 記憶體限制 64 mb 提交 狀態 題目描述 有n個部件需在a b機器上加工，每個工件都必須經過先a後b兩道工序。已知 部件i在a b機器上的加工時間分別為ai，bi。問 如何安排n個工件的加工順序，才能使得總加工時間最短？輸入第1行僅乙個整數n ...
貪心 加工生產排程
時間限制 1 s 空間限制 128000 kb 題目等級 gold 某工廠收到了n個產品的訂單，這n個產品分別在a b兩個車間加工，並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間...
貪心 加工生產排程（雙機排程貪心問題）
時間限制 1 sec 記憶體限制 64 mb 提交 41 解決 21 提交 狀態 討論版 命題人 外部匯入 題目描述 有n個部件需在a b機器上加工，每個工件都必須經過先a後b兩道工序。已知 部件i在a b機器上的加工時間分別為ai，bi。問 如何安排n個工件的加工順序，才能使得總加工時間最短？輸入...