p 7 10裝箱問題

2021-10-01 15:27:18 字數 1030 閱讀 6159

1. 題目描述

假設有n項物品,大小分別為s​1​​、s​2​​、…、s​i​​、…、s​n​​,其中s​i​​為滿足1≤s​i​​≤100的整數。要把這些物品裝入到容量為100的一批箱子(序號1-n)中。裝箱方法是:對每項物品,

順序掃瞄箱子,把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程,並輸出每個物品所在的箱子序號,以及放置全部物品所需的箱子數目。

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

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

4. 輸入樣例:
8

60 70 80 90 30 40 10 20

5. 輸出樣例:
60 1

70 2

80 3

90 4

30 1

40 5

10 1

20 2

5

#include

using

namespace std;

int a[

1001];

// 裝物品

int s[

1001];

// 裝箱子

int coun[

1001];

// 記錄物品配置到幾號箱子裡面

int n, maxm =

0, m =0;

// maxm記錄用到箱子的最大數

void

solve()

else}}

void

disp()

intmain()

solve()

;disp()

;return0;

}

P1049 裝箱問題

題目描述 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30,每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數,表示箱子容量 乙個整數,表示有n個物品 接下來n行,分別表示這n 個物品的各自體積 輸出格...

P1049 裝箱問題

題目描述 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30,每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數,表示箱子容量 乙個整數,表示有n個物品 接下來n行,分別表示這n 個物品的各自體積 輸出格...

P1049 裝箱問題

有乙個箱子的容量為v,有n個物品,每個物品都有乙個體積,要求在這n個物品中使箱子剩餘的體積最小。2468 31279 70o nm 連續寫了4題關於動態規劃的題目,但毫不例外的都是01揹包,能不能再簡單一點,我也是沒看出有多少改變。跟採藥相比也就少了個每個物品的價值,但物品的體積也可以看作是它的價值...