7-13（选做）装箱问题-526互联

7-13（选做）装箱问题

本题

思路

解释思路

设置两个数组a和b，数组a存的是n项物品的大小，数组b存的是第n个物品被放在哪个大小为100的箱子中。
首先，将大小为60的物品放到第一个箱子当中。
然后，检查有哪个在它之前的物品能和它放在一起。
如果有，那么就将其放在一起，如果没有，就将其放到另外一个箱子里。
后面的基本上就是循环做这件事情
当这个循环结束之后，就可以统计用了多少个箱子。

代码

#include <stdio.h>
int main() {
    // init start
    int N;
    scanf("%d", &N);
    int a[1000] = {0};
    int b[1000] = {0};
    int count = 0;
    char ch =getchar();
    for(int x = 0; x < N; x++) {
        scanf("%d%c", &a[x], &ch);
    }
    // init end
    // let's go
    for(int x = 0; x < N; x++) {
        for(int x1 = 0; x1 < x; x1++) {
            if( b[x1] + a[x] <= 100) {
                b[x1] += a[x];
                printf("%d %d\n",a[x], x1+1);
                goto out;
            }
        }
        b[x] = a[x];
        printf("%d %d\n",a[x], x+1);
        out:;
    }
    for(int i = 0; i < N; i++) {
        if(b[i] != 0) {
            count++;
        }
    }
    printf("%d", count);
}