用贪心算法求解普通背包问题的C++代码

 #include<iostream.h>
#define  M  100
void display(int &n,double &C,double s[M],double p[M])
{
 int i;
    cout<<"请输入物体数n:";
    cin>>n;
    cout<<endl;
    cout<<"请输入背包总容量C:";
    cin>>C;
    cout<<endl;
    cout<<"请输入各物体的大小或重量:"<<endl;
 s[0]=0;
    for(i=1;i<=n;i++)
  cin>>s[i];
    cout<<"请输入各物体的价值p:"<<endl;
 p[0]=0;
    for(i=1;i<=n;i++)
        cin>>p[i];
};
void asc(int n,double s[M],double p[M])//按照价值密度的降序排列；
{
 int i,j;  
    double   temp1,temp2,temp3,c[M];  
    for(i=1;i<=n;i++)  
  c[i]=p[i]/s[i];  
    for(i=1;i<n;i++)  
        for(j=1;j<=n-i;j++)  
   if(c[j]<c[j+1])