最优装载

#include <iostream>

using namespace std;
#include<vector>
#include<algorithm>
void Loading(vector<int>x,int c,bool A[])
{
    sort(x.begin(),x.end());
    int length=x.size();
    int sum=0,i;
    for(i=0;i<10;i++)
    {
        A[i]=false;
    }
    for(i=0;i<length&&sum<=c;i++)
    {
        sum+=x[i];
        A[i]=true;
    }

}
int main()
{
    vector<int> x{1,5,4,9,7,3,6,9,13};//货物的重量
    bool A[10];
    int c=30;//轮船容纳的重量
    Loading(x,c,A);
    for(int i=0;i<10;i++)
    {
        cout<<A[i]<<" ";

    }
    cout<<endl;
    return 0;

}
 

转载于:https://my.oschina.net/u/3510880/blog/911352