hdu 2124 Repair the Wall 贪心

最新推荐文章于 2021-03-12 22:03:06 发布

原创最新推荐文章于 2021-03-12 22:03:06 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文深入探讨了排序算法的原理、实现及其在实际场景中的应用，包括常见算法的比较与优化策略。

#include<iostream>
#include<algorithm>
#define Max 602
using namespace std;
int a[Max];

bool cmp(int c, int d)
{
	return c > d;
}

int main()
{
	int m;
	__int64 n, s;
	while(scanf("%I64d%d", &n, &m) != EOF)
	{
		int i;
		for( i=0; i < m; i++ )
			scanf("%d", &a[i]);
		sort(a, a+m, cmp);
		s = 0;
		for( i=0; i < m; i++ )
		{
			s += a[i];
			if(s >= n)
				break;
		}
		if(i == m)
			printf("impossible\n");
		else
			printf("%d\n", i+1);
	}
	return 0;
}