1 计算思维概述(17)

例4 装箱问题模拟问题：用尽可能少的箱子装下若干物体#include <stdio.h> main() { int i, j, Cur, N, Max=0; static int S[1001]; scanf("%d", &N); for(i=1; i<=N; i++) { scanf("%d", &Cur); for(j=1; j<=N; j++) if (S[j]+Cur <=100) break; S[j] += Cur; if (j>Max) Max=j; printf("%d %d\n", Cur, j); } printf("%d\n", Max); }