贪心算法 背包问题 c语言

#include<stdio.h>
#define N 100

void sort(float a[][3], int n)
{
  int i, j, k, flag;
  for(i = 1; i <= n; i++)
  {
    flag = 0;
for(j = n; j >= i+1; j--)
     if(a[j][1]/a[j][2] > a[j-1][1]/a[j-1][2])
    {
             a[0][1] = a[j][1]; a[0][2] = a[j][2];
 a[j][1] = a[j-1][1]; a[j][2] = a[j-1][2];
 a[j-1][1] = a[0][1]; a[j-1][2] = a[0][2];
 flag = 1;  
    }
if(!flag) break;
  }
}

void greed(float a[][3], float M, int n)
{
 int i;
 float sump=0;
 for(i = 1; i <= n; i++)
 {
     if(a[i][2] < M)         /*重量小于背包最大容量*/
     {
     M -= a[i][2];