求c，c++高手帮忙解决一道题，谢谢了

这道题我以其他形式描述过，有高手帮我解决了，但是总感觉不是最佳方案，所以重新问一下，求高手帮忙解决了，把以前高手做出来的做下优化也行，谢谢了。下面是题
有n个数，这些数全部都是大于0小于6000的数，现在把这些数当成体积块，往6000大小里的容器里放，把容器放满不能再放为止，看最少用多少个6000大小的容器，这里有一个容器里放的体积块可以是任意，其他一定要最大，容器数一定要最少，可以输入一组数验证一下，求高手帮忙给写个，谢谢了

举报该文章

其他看法

第1个回答 2014-08-02

#include <stdio.h>
#include <malloc.h>

typedef struct ele //用来保存容器存入的数字编号
{
int vno;
struct ele *link;
}ELE;
typedef struct hnode //用来保存容器的情况
{
int remainder;
ELE *head;
struct hnode *next;
} HNODE;

void main()
{
int n, i, box_count, box_volume, *a;
HNODE *box_h, *box_t, *j;
ELE *p, *q;
// 输入信息
printf("输入容器容量: ");
scanf("%d", &box_volume);
printf("输入数字个数: ");
scanf("%d", &n);
a = (int *)malloc(sizeof(int)*n);
i = 0;
printf("请各数字: ");
while(i < n) scanf("%d", (a + i++));
// 贪婪法处理过程，贪婪法不是最优的，但是最快的
box_h = box_t = NULL;
box_count = 0;
for(i = 0; i < n; i++)
{
p = (ELE *)malloc(sizeof(ELE));
p->vno = i;
for(j = box_h; j != NULL; j = j->next) if (j->remainder >= a[i]) break; // 找合适的箱子
if (j == NULL) // 没有找到合适的
{
j = (HNODE *)malloc(sizeof(HNODE)); // 新增一个箱子
j->remainder = box_volume - a[i];
j->head = NULL;
if (box_h == NULL) box_h = box_t = j; // 第一个箱子
else box_t = box_t->next = j;
j->next = NULL;
box_count++;
}
else j->remainder -= a[i]; // 找到后，将剩余空间减去
for (q = j->head; q != NULL && q->link != NULL; q = q->link); //保存物品编号
if (q == NULL)
{
p->link = j->head;
j->head = p;
}
else
{
p->link = NULL;
q->link = p;
}
}
// 输出结果
printf("共使用了%d只容器", box_count);
printf("各容器装数字情况如下:\n");
for (j = box_h, i = 1; j != NULL; j = j->next, i++)
{
printf("第%2d只容器，还剩余容量%4d，所装数字编号有:\n\t", i, j->remainder);
for (p = j->head; p != NULL; p = p->link) printf("%4d", p->vno + 1);
printf("\n");
}
}

追问

请问能帮忙优化一下吗，万分谢谢了