题目背景

        地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装），请问淘淘的包最多能装下多少个西瓜？

---

输入输出格式

输入格式

第一行两个整数n，x，表示有n个西瓜，背包容量是x。（1<=n<=100）
下面n个整数数，表示西瓜的重量。

输出格式

一个整数，表示淘淘最多能装多少西瓜回家。

---

输入输出样例

输入样例

5 10
2 3 1 5 4

输出样例

4

---

参考代码

#include <bits/stdc++.h>
using namespace std;int main() {int n, x;cin >> n >> x;int w[1000];for (int i = 0; i <= n-1; i++) {cin >> w[i];}int ans = 0; // 记录最多能装多少个西瓜sort(w,w+n);for (int i = 0; i <= n-1; i++) {if (w[i] <= x) { // 如果当前西瓜重量小于等于背包容量，可以装下x -= w[i]; // 更新背包容量ans++; // 记录装下了1个西瓜} else { // 如果当前西瓜重量大于背包容量，无法装下break; // 直接退出循环，因为后面所有西瓜也无法装下}}cout << ans << endl; // 输出最多能装多少个西瓜return 0;
}