#include <bits/stdc++.h> using namespace std; int a[1000]; int main() { int m;//每天开始时的药品总量 cin>>m; int n;//这一天取药的人数 cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a + 1, a + 1 + n); int x = 0, y = 0; for (int i = 1; i <= n; i++) { if (x + a[i] <= m) { x += a[i]; y++; } } cout<<n-y; return 0; }
共 1 条回复
sort(a + 1, a + 1 + n); 这行去掉,按照输入的顺序取药,不是从小到大取药。