#define MAXSIZE 100 //假設(shè)物體總數(shù)

　　#define M 20 //背包的載荷能力

　　//算法核心，貪心算法

　　void GREEDY(float w[], float x[], int sortResult[], int n)

　　{

　　float cu = M;

　　int i = 0;

　　int temp = 0;

　　for (i = 0; i < n; i++)//準備輸出結(jié)果

　　{

　　x[i] = 0;

　　}

　　for (i = 0; i < n; i++)

　　{

　　temp = sortResult[i];//得到取物體的順序

　　if (w[temp] > cu)

　　{

　　break;

　　}

　　x[temp] = 1;//若合適則取出

　　cu -= w[temp];//將容量相應(yīng)的改變

　　}

　　if (i <= n)//使背包充滿

　　{

　　x[temp] = cu / w[temp];

　　}

　　return;

　　}

　　void sort(float tempArray[], int sortResult[], int n)

　　{

　　int i = 0, j = 0;

　　int index = 0, k = 0;

　　for (i = 0; i < n; i++)//對映射數(shù)組賦初值0

　　{

　　sortResult[i] = 0;

　　}

　　for (i = 0; i < n; i++)

　　{

　　float temp = tempArray[i];

　　index = i;

　　//找到最大的效益并保存此時的下標

　　for (j = 0; j < n; j++)

　　2011計算機等級二級C語言五套模擬試題及答案

　　計算機等級考試二級C語言歷年真題匯總(2005-2010)

　　2011年計算機等級考試二級C語言常見問題匯總

　　計算機等級考試二級C語言常見知識點總結(jié)