c++ 编写的部分背包程序

 
 #include<iostream.h>
void main()
{
 int n,*x;
 double *p,*w,c;
 cout<<"输入包的容量   ";
 cin>>c;
 cout<<"输入物品的个数";
 cin>>n;
 p=new double[n];
 w=new double[n];
 int i;
 for(i=0;i<n;i++)
 {
  cout<<"输入第"<<i+1<<"个物品的重量"<<endl;
  cin>>w[i];
 }
 for(i=0;i<n;i++)
 {
  cout<<"输入第"<<i+1<<"个物品的价值"<<endl;
  cin>>p[i];
 }
 double *bizhi;
 bizhi=new double[n];
 x=new int[n];
 for(i=0;i<n;i++)
 {
  bizhi[i]=p[i]/w[i];
  x[i]=i+1;