#include "stdio.h"
#include <malloc.h>
#define Max_Pack 100
typedef int TypeData;
void ContainerLoading(int x[], TypeData w[], TypeData c, int n)
{// 貨箱裝船問題的貪婪算法,x[i]=1當(dāng)且僅當(dāng)貨箱i被裝載,0<=i<n
// c是船的容量, w 是貨箱的重量。對重量按間接尋址方式排序
// t 是間接尋址表
	int *t =(int*)malloc(sizeof(n+1));
	int i;
	IndirectSort(w, t, n);
	// 此時, w[t[i]] <= w[t[i+1]], 1<=i<n
	// 初始化x
	for (i = 1; i <= n; i++)
		x[i] = 0;
	// 按重量次序選擇物品
	for (i = 1; i <= n && w[t[i]] <= c; i++) {
		x[t[i]] = 1;
		c -= w[t[i]];
	} // 剩余容量
	free(t);
}
void main(void)
{
	int x[Max_Pack];
	TypeData w[Max_Pack],c;
	//初始化x,w,c;
	ContainerLoading(x,w,c,Max_Pack);
}