時間限制: 1 sec 記憶體限制: 128 mb
提交: 83 解決: 50
您該題的狀態：已完成
[提交][狀態][討論版]
設有n個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是li，1<=i<=n.
程式儲存問題要求確定這n個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。在保證儲存最多程式的前提下，要求磁帶的利用率最大。
程式設計任務：對於給定的n個程式存放在磁帶上的長度，程式設計計算磁帶上最多可以儲存的程式數和占用磁帶的長度。
第一行是2個正整數，分別表示檔案個數n和磁帶長度l。第二行中，有n個正整數，表示程式存放在磁帶上的長度。
第一行輸出最多可以儲存的程式數和占用磁帶的長度；第二行輸出存放在磁帶上的每個程式的長度，（輸出程式次序應與輸入資料次序保持一致）
9 50
2 3 13 8 80 20 21 22 23
5 49
2 3 13 8 23
貪心策略：最短程式優先。求得最多可以儲存的程式個數m後，再求最大利用率。問題轉化為第5章中的裝載問題，但m已知。 貪心
#include
#include
#include
using namespace std;
struct kk
a[100],b[100];
int cmp2(struct kk x,struct kk y)
sort(a,a+n,cmp2);
//for(i=0;im)
sum+=max;
b[j++]=w;
f++;
//coutbreak;
}sort(b,b+j,cmp1);
cout<
xynuoj迷宮問題
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 設有乙個n n方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1，0表示可通，1表示不能，迷宮走的規則如下圖所示 即從某點開始，有八個方向可走，前進方格中數字為0時表示可通過，為1時表示不可通過，要另找路徑。找出一...
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下...
XYNUOJ 競賽總分
時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 9 提交 狀態 討論版 學生在我們usaco的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能盡可能的多得分,這需要你的幫助。我們可以從幾個種類中選取競賽的題目,這裡的乙個 種類 是指乙個競賽題目的集合,解決集合中的題目需要...