加勒比海盗

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 188  解决: 184
[命题人:][下载数据: ?]

提交状态报告

题目描述

    在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海（Caribbean Sea）。

    有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都独一无二价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为C，每件古董的重量为wi，海盗们该如何把尽可能多数量的宝贝装上海盗船呢？

输入

输入一行C和n（n<=30），分别表示船的载重和接下要输入n件古董的重量。
接下来输入n个数，表示古董的重量。

输出

输出装载的物品数量。

样例

输入  复制

30 8 4 10 7 11 3 5 14 2

输出  复制

5

#include <bits/stdc++.h>
using namespace std;
int n,m,a[1005],x=0;
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		if(m<a[i])
			break;
		x++;
		m-=a[i];
	}cout<<x;
	return 0;
}