ÓÃcʵÏÖ±³°üÎÊÌ⣨̰ÐÄ£©

ºÃ¾ÃÒÔÇ°×öµÄÒ»¸ö³ÌÐò£¬Ì°ÐIJßÂÔʵÏÖ±³°üÎÊÌ⣬cʵÏÖ¡£
×ܽáÔÚÕâÀÒÔ±¸ÒÔºóºÍ±ðÈ˲éÕÒ¡£
//±³°üÎÊÌâ
#include "stdio.h"
#define MAX 10
void main()
{
 int w[MAX]={0,10,130,15,60,25};      //´æ·ÅÖÊÁ¿
 int v[MAX]={0,30,5,10,20,25};   //´æ·Å¼ÛÖµ
 float a[MAX]={0};  //´æ·ÅÈ¡µÄÁ¿£¬¼´Êä³ö½á¹û¡£
 int m,n,i,max;
 m=100;n=5;
 /*
   
    scanf("%d %d",&m,&n);
     for(i=1;i<=n;i++)
      scanf("%d",&w[i]);    //ÖØÁ¿ºÍ¼ÛÖµ¶¼´Ó1ºÅ¿ªÊ¼´æ£¬ÁãºÅ£¨=0£©¿ÕÏ£¬Ò»»á×ömax
     for(i=1;i<=n;i++)
      scanf("%d",&v[i]);*/
   
 for(i=1;i<=n;i++)
  printf("%d: %d    ",w[i],v[i]);
 do{
  max=0;
  for(i=1;i<=n;i++)
   if(v[i]>v[max])
   {
    max=i;
   }
   v[max]=0;
  if(m>=w[max])   //Èç¹û¹»·Å¡£
  {
   m-=w[max];
   a[max]=1;
  }
  else
  {
               //ÕâÑùµÃµ½Ò»¸ö¸ºÖµ£¬¾Í»ádo whileÌø³öÑ­»·¡£
   a[max]=((float)m)/w[max];
   m-=w[max];
  }
 }while(m>0);
 printf("\nThe result is:\n");
 for(i=1;i<=n;i++)
  printf("%f  ",a[i]);
 
}