C++ 蓝桥杯历届试题 —— 装西瓜

题目背景

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

---

输入输出格式

输入格式

第一行两个整数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;
}