满分代码
查看原帖
满分代码
1600735
Ruirui9977楼主2024/12/7 14:44

100分代码:

#include<bits/stdc++.h>
using namespace std;
int i;
bool cmp(int a,int b){
    return a>b;
}
int main()
{
    int n,a[2000010],num=0;
    long long sum=0,b;
    cin>>n;
    cin>>b;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n,cmp);
    for(i=1;i<=n;i++){
        sum+=a[i];
        num++;
        if(sum>=b){
            cout<<num;
            return 0;
        }
    }
}

特别简单!!!

2024/12/7 14:44
加载中...