Start: Dec, 04, 2016 12:00:00
杭州师范大学第十届程序设计竞赛—正式
End: Dec, 04, 2016 17:00:00
Time elapsed:
Time remaining:

Problem_ID: B
Result: Accepted
Time: 2ms
Memory: 1704kB
In contest: 1075

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while(t--) {
		int n,m;
		cin >> n >> m;
		int *a = new int[m];
		for (int i=0;i<m;i++) {
			cin >> a[i];
		}
		sort(a,a+m);
		int count = 0;
		int pos = 0;
		while(pos < m) {
			n -= a[pos++];
			if (n < 0)
				break;
			count++;
		}
		cout << count << endl;
	}
}