任务描述

有一批集装箱要装上一艘载重量为C的轮船，共有n个集装箱，其中集装箱i的重量为Wi。
最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

测试说明
输入和输出说明：
第1行为集装箱数目n和载重限制C
第2行~第n+1行为n个集装箱的重量
输出最优装载方案的集装箱数目，若没有装入任何集装箱，则输出0

输入示例1：
5 10
5
2
6
4
3

输出示例1:
3

说明：
其中一个最优装载方案为
装入重量为2、3和4的集装箱

输入示例2：
2 10
11
12

输出示例2:
0

说明：
集装箱都超重

测试代码： 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;//问题表示
int	n, W;			//集装箱数目， 载重限制
vector<int> weight;	//各集装箱重量,不用下标0的元素//求解结果表示
int maxn;							//存放最优解的集装箱总数目 
vector<int> x;						//存放最优解的各个集装箱装入情况，0不装入，1装入 void solve()						//算法>贪心算法求解最优装载问题
{/* 请在这里填写答案 *//**********  Begin  **********//**********  End  **********/ 
}
int main()
{cin>>n>>W;weight.resize(n);for (int i = 0; i < n; i++)cin>>weight[i];solve();cout<<maxn<<endl;return 0;
}

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;//问题表示
int	n, W;			//集装箱数目， 载重限制
vector<int> weight;	//各集装箱重量,不用下标0的元素//求解结果表示
int maxn;							//存放最优解的集装箱总数目 
vector<int> x;						//存放最优解的各个集装箱装入情况，0不装入，1装入 void solve()						//算法>贪心算法求解最优装载问题
{/* 请在这里填写答案 *//**********  Begin  **********/sort(weight.begin(), weight.end());maxn=0;int rest = W;for( int i=0;i<n;i++){if(rest >= weight[i]){x.push_back(1);rest -= weight[i];maxn++;}else{x.push_back(0);}}/**********  End  **********/ 
}
int main()
{cin>>n>>W;weight.resize(n);for (int i = 0; i < n; i++)cin>>weight[i];solve();cout<<maxn<<endl;return 0;
}