2 条题解

  • 1
    @ 2025-11-28 20:21:14
    /**
     *    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
    上传者