第七周算法作业，背包问题

#include<iostream>
#include<fstream>
#include<vector>
using namespace std;


void bubbleSort()//实现的方法
{
double num=0,max=0,c=0;
int i,j;
vector<double>scorevector;//设计了一个容器来装入数据，




ifstream binfile;
binfile.open("C:\\Users\\caiminghai\\Desktop\\Knapsack.txt");
while(!binfile.eof())
{   
binfile>>num;
scorevector.push_back(num);//导入数据
//cout<<num<<endl;
}
binfile.close();


double a[12],b[6];
for(int n=0;n<12;n++)
{
a[n]=scorevector[n];
}


for( i=0;i<6;i++)
{
b[i]=a[2*i]/a[2*i+1];
}
for(j=0;j<5;j++)
{
for(i=0;i<5-j;i++)
{
if(b[i]>b[i+1])
 
    num=a[2*(i+1)];
a[2*(i+1)]=a[2*i];
    a[2*i]=num;
}}
for(max=0,i=0;i<6;i++)
{  
{   max=max+a[2*i];
   if(max<=15)
    scorevector[2*i]=max;
   else
  break;
  
c=c+a[2*i+1];
if(max<=15)
  scorevector[2*i+1]=c;
 else
 break;
} 


}




fstream largeW_bubble;
largeW_bubble.open("C:\\Users\\caiminghai\\Desktop\\Knapsackresult.txt");//将数据写入TXT文档




for(i=0;i<12;i++)
{
largeW_bubble<<scorevector[i]<<'\n';


}
largeW_bubble.close();
}
int main()
{
bubbleSort();
return 0;

}

结果