【c语言】背包问题的贪心法

#include <stdio.h>
struct good{
int No;//物品编号 
float weight;
float value;
float pw;//物品单位重量的价值 
};

int main(){
int c,number,a,V,W;//c为背包容量，nubmber为物品数量,V为总重量，W总重量 
int i,j;
i=0;
j=0;
//输入 
scanf("%d %d",&number,&c);
struct good arr[number];
for(i=0;i<number;i++){
scanf("%f %f",&arr[i].weight ,&arr[i].value );
arr[i].No =i;
arr[i].pw =arr[i].value /arr[i].weight ;         
}
    //以权重排序从大到小 降序 
    struct good temp;
    for(i=0;i<number-1;i++){
    for(j=0;j<number-1-i;j++){
    if(arr[j].pw <arr[j+1].pw ){
    temp=arr[j];
    arr[j]=arr[j+1];
    arr[j+1]=temp;
   }
   
   }
   }
    //选取
for(i=0;i<number;i++)
{
      W=W+arr[i].weight;
      V=V+arr[i].value;
      if(W>c) 
      {
       W=W-arr[i].weight;
       V=V-arr[i].value;
       break;
  }
}
printf("%d\n%d",W,V);
return 0;
}