第一周測試 7 6 裝箱問題 20分

2021-10-10 22:27:59 字數 761 閱讀 5805

假設有n項物品,大小分別為s​1、s​2、…、s​i​​ 、…、s​n ,其中s​i 為滿足1≤s​i

​​ ≤100的整數。要把這些物品裝入到容量為100的一批箱子(序號1-n)中。裝箱方法是:對每項物品, 順序掃瞄箱子,把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程,並輸出每個物品所在的箱子序號,以及放置全部物品所需的箱子數目。

輸入格式:

輸入第一行給出物品個數n(≤1000);第二行給出n個正整數s​i(1≤s​i​​ ≤100,表示第i項物品的大小)。

輸出格式:

按照輸入順序輸出每個物品的大小及其所在的箱子序號,每個物品佔1行,最後一行輸出所需的箱子數目。

輸入樣例:

8

60 70 80 90 30 40 10 20

輸出樣例:

60 1

70 2

80 3

90 4

30 1

40 5

10 1

20 2

5

**

#include

#include

#include

#include

using namespace std;

int main()

for(int i=

0;i}printf

("%d"

,max)

;}

第一周 軟體測試

1.什麼是軟體缺陷?軟體缺陷的產生對軟體有什麼影響?從產品內部看,缺陷是產品開發或維護過程中存在的錯誤 毛病等各種問題 從產品外部看,缺陷是系統執行過程中某種功能的失效或違背。2.什麼是軟體測試?軟體測試的基本原則是什麼?測試是對軟體產品質量的檢驗和評價。它一方面檢查軟體產品質量中存在的質量問題,另...

python第一周心得 Python第一周總結

變數 不能為系統自帶的內建函式,如def,help,sum等等 變數不能已下劃線數字來開頭,對大小寫敏感 變數後直接接數字,則被賦值為整型,如何加引號則賦值型別為字串str型別 a 1 整型 int b 2 字串 str 用print 直接輸出 a hello print a 在 使用者想要同時輸出...

軟體測試第一周作業

1.什麼是軟體缺陷?軟體缺陷的產生對軟體有什麼影響?存在於軟體 文件 資料 程式 中的偏差,導致軟體在某個特定條件下出現故障,這時稱軟體缺陷被啟用。軟體缺陷能夠引起軟體執行時產生的一種不希望或不可接受的外部行為結果,軟體測試過程簡單說就是圍繞缺陷進行的,對缺陷的跟蹤管理一般而言需要達到以下的目標 確...