C语言贪心算法书包问题,贪心算法背包有关问题（帮忙看看看）

C/C++ code#include

#include

#define N 50

int x,m;

void analyse(int n,int y,float weight[N],float price[N]) /* 将他们的价值进行排序*/

{

int i,j;

int flag; /*判断*/

float s[N],temp;

for(i=1;i <=n;i++) /* 改为for(i = 0;i < n;i++)，不然越界*/

s[i]=price[i]/weight[i];

for(i=1;i <=n;i++) /* 改为for(i = 0;i < n;i++)，不然越界*/

{

flag=0;

for(j=1;j <=n-i;j++)

if(s[j]>s[j+1])

{

flag=1;

temp=s[j];

s[j]=s[j+1];

s[j+1]=temp;

temp=weight[j];

weight[j]=weight[j+1];

weight[j+1]=temp;

temp=price[j];

price[j]=price[j+1];

price[j+1]=temp;

}

if(!flag) break;

}

}

void input(int n,int y,float weight[N],float price[N]) /*输入数据*/

{ int k;

printf("输入物品种数:\n");

scanf("%d",&n);

printf("输入背包重量:\n");

scanf("%1f",&y); /*int y应该用%d*/

printf("输入%d个物品的重量:\n",n);

for(k=1;k <=n;k++) /* 改为for(k = 0;k < n;k++)，不然越界*/

scanf("%1f",&weight[k]); /* %lf为double，float weight[]应该用%f */

printf("输入%d个物品的价值:\n",n);

for(k=1;k <=n;k++) /* 改为for(k = 0;k < n;k++)，不然越界*/

scanf("%1f",&price[k]); /* %lf为double，float price[]应该用%f */

}

void find(int n,int y,float weight[N],float price[N]) /* 选择方案*/

{

int i;

float sum=0;

for(i=n;i>=1;i--) /* 改为for(i = (n - 1);i > 0;i--)，不然越界*/

{

if(sum

{

if(weight[i] <=(y-sum))

{

sum=sum+weight[i];

printf("%d %d",&price[i],&weight[i]); /* %d 改为%f，不然输出的数据不正确 */

}

else

{

printf("%d %d",&price[i],&weight[i]); /* %d 改为%f，不然输出的数据不正确 */

break;

}

}

else

break;

}

}

int main()

{

float w[N],p[N];

input(x,m,w,p);

analyse(x,m,w,p);

find(x,m,w,p);

getch();

return 0;

}