最优装载（贪心算法）C++

题目描述
有一个载重量为n的轮船，有m个集装箱的货物需要运送，每个集装箱有一个重量，请计算在忽略体积的情况下轮船一次最多可以运输多少个集装箱？

输入
第一行为两个整数n,m。分别为轮船载重量和集装箱个数（1<=n<=1e7,1<=m<=1e4）。
接下来m行每行有1个整数w（1<=w<=1e3），表示该集装箱的重量。

输出
输出轮船一次最多可以运送的集装箱数量。

样例输入
10 4
3
4
5
6
样例输出
2

策略：因为忽略体积，所以在没有达到最大装载重量的时候，每一步都装进去重量最小的，直到达到最大装载量

#include<iostream>
#include<vector>
#include<algorithm>
typedef unsigned long long llu;
using namespace std;



int main()
{
	int m;
	llu n,s=0,w;//s代表已经装的重量 
	vector<llu>a;
	cin >> n >> m ;
	while(m--)
	{
		cin >> w ;
		a.push_back(w);
	}
	sort(a.begin(),a.end());
	w=0;//将w置为0，重复利用，代表能装上船的集装箱的个数
	vector<llu>::iterator it;
	for(it=a.begin();it!=a.end();it++)
	{
		if(s+*it<=n){
			w++;
			s+=*it;
		}
		else break;
	}
	cout << w << endl ;
}