1 条题解

  • 0
    @ 2026-8-21 20:37:31

    #include <bits/stdc++.h> using namespace std; int n,a[100000],sum,cnt; bool cmp(int x,int y){ return x>y; } int main() { cin>>n>>sum; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ sum-=a[i]; cnt++; if(sum<=0) break; } cout<<cnt; return 0; }

    信息

    ID
    416
    时间
    1000ms
    内存
    64MiB
    难度
    10
    标签
    递交数
    3
    已通过
    3
    上传者