7-8 程式儲存問題 （90 分）
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案， 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。
第一行是2 個正整數，分別表示檔案個數n和磁帶的長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。
輸出最多可以儲存的程式數。
在這裡給出一組輸入。例如：
6 50
2 3 13 8 80 20
5#include #include #include #include #include #include using namespace std;
int main()
sort(a,a+n);
int cnt = 0;
for(int i=0;i=a[i])
else }
cout
}
程式儲存問題
設有n個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是li,1 i n。要求確定這n個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。輸入資料中，第一行是2個正整數，分別表示程式檔案個數和磁帶長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。輸出為最多可以儲...
演算法訓練 程式儲存問題
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1 i n。程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。輸入格式 第一行是2 個正整數，分別表示檔案個數n和...
90 程式設計師寫不出無BUG的二分查詢程式？
編 程珠璣 第二版 一書第四章中提及過100多名專業程式設計師使用兩個小時的充足時間編寫乙個簡單的二分查詢程式，結果發現90 的人編出的 都有 bug，knuth也在他的 sorting and searching 一書中提過，第乙個二分查詢程式在1946年已經公布，但是到了1962年才出現第乙個沒...