2 条题解
-
1
/** * author: 小飞侠cy * created: 2025.11.28 20:17:24 */ #include <iostream> #include <algorithm> using namespace std; const int N = 100010; int a[N]; int main() { int n, m; cin >> n >> m; for(int i = 0; i < n; ++ i) cin >> a[i]; sort(a, a + n);//从小到大贪心选就ok了 int sum = 0; int ans = 0; for(int i = 0; i < n; ++ i) { if(sum + a[i] <= m) { sum += a[i]; ans ++; } else break; } cout << ans << '\n'; return 0; }
信息
- ID
- 5630
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 119
- 已通过
- 33
- 上传者