程序存儲問題:設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務(wù): 對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數(shù)。 數(shù)據(jù)輸入:由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n,表示文件個數(shù)。接下來的1 行中,有n 個正整數(shù),表示程序存放在磁帶上的長度。 結(jié)果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
標(biāo)簽:
程序
磁帶
長度
程序存儲
上傳時間:
2013-12-20
上傳用戶:dongqiangqiang