1 条题解

  • 0
    @ 2026-10-2 2:21:40

    C++ :

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<algorithm>
    #define INF 999999999
    #define N 20001
    using namespace std;
    int a[N];
    void qsort(int x,int y)
    {
        int i=x,j=y,mid=a[(x+y)/2];
        while(i<=j)
        {
            while(a[i]>mid)
                i++;
            while(a[j]<mid)
                j--;
            if(i<=j)
            {
                swap(a[i],a[j]);
                i++;
                j--;
            }
        }
        if(x<j)
            qsort(x,j);
        if(i<y)
            qsort(i,y);
    }
    int main()
    {
        int n,b;
        int sum=0;
        int i;
    
        cin>>n>>b;
        for(i=1;i<=n;i++)
            cin>>a[i];
        qsort(1,n);
        for(i=1;i<=n;i++)
        {
            sum+=a[i];
            if(sum>=b)
                break;
        }
        cout<<i<<endl;;
        return 0;
    }
    
    • 1

    信息

    ID
    3903
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者