1 条题解
-
0
C++ :
#include <cstdio> #include <algorithm> using namespace std; static int a[105]; /* 一天完工用最少师傅 ⇒ 用产能最大的那些师傅,降序累加至 >= m;否则 NO。 */ int main(){ long long m; int n; if(scanf("%lld %d", &m, &n) != 2) return 0; for(int i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n); long long sum = 0; int cnt = 0; for(int i = n - 1; i >= 0; i--){ sum += a[i]; cnt++; if(sum >= m) break; } if(sum < m) printf("NO\n"); else printf("%d\n", cnt); return 0; }
- 1
信息
- ID
- 2855
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者