2 条题解

  • 0
    @ 2025-5-25 20:59:26

    #include<bits/stdc++.h> using namespace std; int a[1010]; int main(){ freopen("greedy.in", "r", stdin); freopen("greedy.out", "w", stdout); int n,v; cin>>n>>v; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int ans=0; for(int i=0;i<n;i++){ if(v>a[i]){ v-=a[i]; ans++; }else{ break; } } cout<<ans; return 0; }

    信息

    ID
    418
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    133
    已通过
    37
    上传者