问题 D: Repair the Wall

题目链接
题目大意：
即需要通过给定的木板（木板可拆分）来对墙进行填补，计算所需要的最小木板数；
对每次木板长度最大的进行贪心；

//利用sort排序，得到木板降序排列，每次用最大的填补，只要满足木板的长度>=墙的长度即可
#pragma warning(disable:4996);
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
bool cmp(int a, int b) {
	return a> b;
}
int main(){
	int n, l;
	while (scanf("%d%d", &l, &n) != EOF) {
		int a[1000] = { 0 };
		for (int i = 0;i < n;i++)
		{
			scanf("%d", &a[i]);
		}
		sort(a, a + n,cmp);
		int cnt = 0;
		int i = 0;
		while (i < n && l>0) {
			if (a[i] < l) {
				l -= a[i];
				i++;
			}
			else {
				l = 0;
			}
			
			cnt++;
		}
		if (l != 0&&cnt==n) printf("impossible\n");
		else printf("%d\n", cnt);

	}
	return 0;
}